单选题
在下列有关图的存储结构的说法中错误的是______。
A.用邻接矩阵存储一个图时所占用的存储空间大小与图中的顶点个数有关,而与图的边数无关
B.邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用
C.邻接矩阵只适用于稠密图(边数接近于顶点数的二次方),邻接表只适用于稀疏图(边数远小于顶点数的二次方)
D.对同一个有向图来说,邻接表中的边结点数与逆邻接表中的边结点数相等
A
B
C
D
【正确答案】
B
【答案解析】
[解析] 图的邻接表存储方法适用于存储有向图也适用于存储无向图,对于无向图中,同一条边将会有两个边结点。对于图的邻接矩阵表示方法,矩阵尺寸只与图中顶点个数有关,与边数无关,而其中非零元素个数与边数有关。
提交答案
关闭