已知某无向图采用邻接表存储，若从顶点V0出发执行深度优先遍历（DFS），下列哪个是合法的遍历序列？

第32400题单选

已知某无向图采用邻接表存储，若从顶点V0出发执行深度优先遍历（DFS），下列哪个是合法的遍历序列？

各顶点的邻接点按存储顺序排列为：V0: [V1, V2]；V1: [V0, V3]；V2: [V0, V4]；V3: [V1, V4]；V4: [V2, V3]

A

V0,V1,V3,V4,V2

B

V0,V2,V1,V3,V4

C

V0,V1,V2,V3,V4

D

V0,V3,V1,V4,V2

程序运行统计

暂无判题统计

知识点：

数据结构-图的遍历

提交0次正确率0.00%

答案解析