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


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

A.逆拓扑有序

B.拓扑有序

C.无序的

D.按值有序的

正确答案:A


Tag:拓扑 顶点 遍历 时间:2023-01-10 15:44:30