题目内容

用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是（）

A. 逆拓扑有序
B. 拓扑有序
C. 无序的

查看答案

搜索结果不匹配？点我反馈

更多问题

A. 图的遍历是从给定的源点出发，每一个顶点仅被访问一次
B. 图的深度优先遍历不适用于有向图
C. 遍历的基本算法有两种：深度优先搜索遍历和广度优先搜索遍历
D. 图的深度遍历是一个递归过程

A. a b e c d f
B. a c f e b d
C. a e b c f d
D. a e d f c b

A. O(n)
B. O(n+e)
C. O(n*n)
D. O(n*n*n)

A. V1, V3, V4, V6, V2, V5, V7
B. V1, V3, V2, V6, V4, V5, V7
C. V1, V3, V4, V5, V2, V6, V7
D. V1, V2, V5, V3, V4, V6, V7