第29858题 单选题
已知无向图采用邻接表存储，从顶点0出发进行深度优先遍历，以下哪个是合法的遍历序列？

无向图的顶点集合为{0,1,2,3,4}，采用邻接表存储，各顶点的邻接点按升序排列如下：

  • 0的邻接点：1、2
  • 1的邻接点：0、3、4
  • 2的邻接点：0、4
  • 3的邻接点：1
  • 4的邻接点：1、2 遍历过程中已访问过的节点不再重复访问。
{{ option.label }}
子题{{ index + 1 }} {{ child.type_label }}
{{ option.label }}
✓ 正确 ◐ 部分正确 ✗ 错误
程序运行统计
暂无判题统计
知识点：
数据结构-图的深度优先遍历
提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次 正确率{{ statsAccuracy }}%
答案解析
上一题 下一题