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

kr452414 单选题 共 个子题

无向图的顶点集合为{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

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