单项选择题 (1998年中国科学院软件研究所)

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

A、逆拓扑有序的

B、拓扑有序的

C、无序的

参考答案

关键词

dfs;顶点;拓扑;有序;数据结构;遍历;算法;返回;打印;图的应用;