第29880题 单选题
已知无向图采用邻接表存储，若从顶点A出发进行深度优先遍历，不可能得到的遍历序列是以下哪一项？

无向图的顶点集合为{A,B,C,D,E}，各顶点的邻接表存储如下（邻接点按给定顺序排列）：

  • A的邻接点：B、C
  • B的邻接点：A、E、D
  • C的邻接点：A、E
  • D的邻接点：B
  • E的邻接点：B、C
{{ option.label }}
子题{{ index + 1 }} {{ child.type_label }}
{{ option.label }}
✓ 正确 ◐ 部分正确 ✗ 错误
程序运行统计
暂无判题统计
知识点：
数据结构-图的深度优先遍历
提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次 正确率{{ statsAccuracy }}%
答案解析
上一题 下一题