‹ 上一题 下一题 ›

g6-07110. 邻接表 DFS·手算访问序 未做

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

五个同学的朋友网:1—2、1—3、2—4、3—5(数字是同学编号)。每个点的邻居按编号从小到大存进邻接表,从 1 出发做 DFS(进入即访问、输出该点)。访问顺序是( )。

  • A. 1 2 3 4 5
  • B. 1 2 4 3 5
  • C. 1 2 4 5 3
  • D. 1 3 5 2 4
未选择
输入
输出

            
答案