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