数据结构题库
84 / 2332020 · 选择题

2020 年 408 真题

2020 年 408 数据结构 · 第 6 题

选中文字高亮 · 下划线

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