单选题

关于图的存储方法中,下列说法错误的是( )。

A

图的存储结构主要分为:邻接矩阵和邻接表

B

图的邻接矩阵存储方式是用两个数组来表示图:一个一维数组存储图中顶点信息,一个二维数组(邻接矩阵)存储图中的边或弧的信息。

C

对于边数相对顶点较少的图,邻接矩阵结构存在对存储空间的极大浪费

D

如果图中边的数目远远大于n的平方称作稀疏图,这是用邻接表表示比用邻接矩阵表示节省空间

赣ICP备20007335号-2