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

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

A.拓朴有序的

B.无序的

C.逆拓朴有序的

正确答案:A

猜你喜欢