Appearance
修改递归方式实现的图的深度优先搜索(DFS)算法,将输出(访问)定点信息的语句移到退出递归前(即执行输出语句后立刻退出递归)。采用修改后的算法遍历有向无环图 G,若输出结果中包含 G 中的全部顶点,则输出的顶点序列是 G 的( )。
暂无详细解析,欢迎在 CodeBrick 反馈区补充。
💡 考点速记:DFS 变形:退出递归前输出顶点可得逆拓扑有序序列
提示:可在可视化区直接操作播放、步进、修改参数