首页 习题正文

6.修改递归方式实现的图的深度优先搜索(DFS)算法,将输出

6.修改递归方式实现的图的深度优先搜索(DFS)算法,将输出(访问)顶点信息的语句移到退出递归前(即执行输出语句后立刻退出递归)。采用修改后的算法遍历有向无环图 G,若输出结果中包含G中的全部顶点,则输出的顶点序列是G的 A.拓扑有序序列 B.逆拓扑有序序列 C.广度优先搜索序列 D.深度优先搜索序列



【参考答案及解析】
B

正在整理中,欢迎在文下评论区提供答案解析,谢谢!
版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

本文链接:https://scpro.cn/v/dc953b7026e04f65.html