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

fx723434 单选题 共 个子题

已知无向图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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧