已知无向图的邻接关系如下，若从顶点V0出发进行深度优先遍历，下列哪个是合法的遍历序列？

第29855题单选题

已知无向图的邻接关系如下，若从顶点V0出发进行深度优先遍历，下列哪个是合法的遍历序列？

该无向图的顶点为V0、V1、V2、V3、V4，各顶点的邻接表顺序如下：

V0: [V1, V2, V3]
V1: [V0, V4]
V2: [V0, V4]
V3: [V0]
V4: [V1, V2]

A

V0, V2, V1, V4, V3

B

V0, V1, V4, V2, V3

C

V0, V3, V4, V1, V2

D

V0, V1, V2, V3, V4

程序运行统计

暂无判题统计

知识点：

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

提交0次正确率0.00%

答案解析