修改递归方式实现的图的深度优先搜索（DFS）算法，将输出（访问）定点信息的语句移到退出递归前（即执行__N诺考研

登录注册上岸

学习人数: 1.5k

正确率: 76%

未通过

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

上面问题的答案是：

A A 选项

B B 选项

C C 选项

D D 选项

个人笔记

已有3条笔记

加入错题本

提示

提示内容

登录后提交答案

暂无评论，来抢沙发