问题详情
关于图的存储结构,()是错误的。
A.使用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中的顶点数有关,与边数无关
B.邻接表只用于有向图的存储,邻接矩阵适用于有向图和无向图
C.若一个有向图的邻接矩阵,对角线以下元素为0,则该图的拓扑序列必定存在
D.存储无向图的邻接矩阵是对称的,故只需存储邻接矩阵的下(或上)三角部分即可
请帮忙给出正确答案和分析,谢谢!