A-A+

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

2022-08-12 16:03:13 问答库阅读 196 次

问题详情

用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是()。
A．逆拓扑有序
B．拓扑有序
C．无序的
D．不确定

请帮忙给出正确答案和分析，谢谢！

正确答案：A
此题考查的知识点是图DFS的遍历及拓扑分类。在DFS算法退栈返回时，输出的是出度为O的顶点，所以为逆拓扑有序，应选A。