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