首页 › 答案 › 题库 › 知识竞赛未分类

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

用DFS遍历一个无环有向图,并在DFS算法退栈返回时打印相应的顶点,则输出的顶点序列是()。
A.逆拓扑有序
B.拓扑有序
C.无序的
D.按值有序的
正确答案:A