A-A+

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

2022-08-12 01:19:15 问答库 阅读 193 次

问题详情

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

参考答案

参考答案:A

考点:顶点,序列