已知某无向图的顶点集合为{A,B,C,D,E}，边集合为{(A,B),(A,C),(A,D),(B,E),(C,E)}，若从顶点A出发进行深度优先遍历（DFS），遍历相邻顶点时可任意选择未访问过的顶点，以下不可能得到的遍历序列是？

第32417题单选

已知某无向图的顶点集合为{A,B,C,D,E}，边集合为{(A,B),(A,C),(A,D),(B,E),(C,E)}，若从顶点A出发进行深度优先遍历（DFS），遍历相邻顶点时可任意选择未访问过的顶点，以下不可能得到的遍历序列是？

A

A->B->E->C->D

B

A->C->E->B->D

C

A->D->B->C->E

D

A->D->C->E->B

程序运行统计

暂无判题统计

知识点：

数据结构-图的遍历

提交0次正确率0.00%

答案解析