首页 › 答案 › 题库 › 慕课 › 未分类

强连通图可以通过1趟深度优先遍历得到完整的遍历序列。

强连通图可以通过1趟深度优先遍历得到完整的遍历序列。
A.正确
B.错误
正确答案：正确
标签：数据结构 遍历 序列
上一条：无向图由n个连通分量组成，则需要执行n次宽度优先遍历才能遍历完所有顶点。
下一条：给定拓扑序列为0,1,3,4,5,2,6，则一定存在一条3到6的路径