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

第29858题单选题

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

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

0的邻接点：1、2
1的邻接点：0、3、4
2的邻接点：0、4
3的邻接点：1
4的邻接点：1、2 遍历过程中已访问过的节点不再重复访问。

A

0,1,3,4,2

B

0,2,4,1,3

C

0,1,2,3,4

D

0,3,1,4,2

程序运行统计

暂无判题统计

知识点：

数据结构-图的深度优先遍历

提交0次正确率0.00%

答案解析