问题详情

答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关

关于图的存储结构 ()是错误的。A.使用邻接矩阵存储一个图时 在不考虑压缩存储的情况下 所占用


关于图的存储结构,()是错误的。

A.使用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中的顶点数有关,与边数无关

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

C.若一个有向图的邻接矩阵,对角线以下元素为0,则该图的拓扑序列必定存在

D.存储无向图的邻接矩阵是对称的,故只需存储邻接矩阵的下(或上)三角部分即可

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题