在下列有关图的存储结构的说法中错误的是()。


在下列有关图的存储结构的说法中错误的是()。

A.用邻接矩阵存储一个图时所占用的存储空间大小与图中的顶点个数有关,而与图的边数无关。

B.邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。

C.邻接矩阵只适用于稠密图(边数接近于顶点数的平方),邻接表适用于稀疏图(边数远小于顶点数的平方)。

D.对同一个有向图来说,邻接表中边结点数与逆邻接表中边结点数相等。

正确答案:A


Tag:矩阵 结点 点数 时间:2023-01-14 16:38:40