首页
存储无向图的邻接矩阵是对称的,因此只要存储邻接矩阵的下(上)三角部分就可以了。
2023-12-29 12:59:42
数据结构
存储无向图的邻接矩阵是对称的,因此只要存储邻接矩阵的下(上)三角部分就可以了。
A.正确
B.错误
正确答案是A
上一篇:
对一个连通图进行一次深度优先搜索(depth first search)可以遍访图中的所有顶点。
下一篇:
无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵。