‹ 上一题 下一题 ›

g6-07112. DFS 序·先后编号 未做

1000 ms 256 MB 测试点 ? 通过率 67% 自拟题知识点题GESP-66级·深度优先搜索客观题单选

对一张图做 DFS 时,会得到一个把所有点排成一队的顺序,课程里把它叫 DFS 序。DFS 序指的是( )。

  • A. 把点的编号从小到大排列得到的顺序
  • B. 按 DFS 访问每个点的先后次序给点编号后排出的顺序
  • C. 按每个点到起点的距离从近到远排出的顺序
  • D. 从起点出发走到最远处那条路径上经过的点
未选择
输入
输出

            
答案