第32408题 单选
已知某无向图的边结构与邻接表访问规则,从V0出发的深度优先遍历正确序列是?

已知无向图G的顶点集合为{V0, V1, V2, V3},边集合为{(V0,V1), (V0,V2), (V1,V3), (V2,V3)},遍历规则为:1. 从顶点V0出发执行深度优先遍历(DFS);2. 访问顶点的相邻顶点时,严格按照顶点编号从小到大的顺序选择未访问节点。

A

V0, V1, V3, V2

B

V0, V2, V1, V3

C

V0, V1, V2, V3

D

V0, V3, V1, V2

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析