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

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

  • A的邻接点：B、C
  • B的邻接点：A、E、D
  • C的邻接点：A、E
  • D的邻接点：B
  • E的邻接点：B、C
A

A B D E C

B

A C E B D

C

A B E C D

D

A B C D E

程序运行统计
暂无判题统计
知识点：
数据结构-图的深度优先遍历
提交0次 正确率0.00%
答案解析
上一题 下一题