已知无向图采用邻接表存储,从顶点0出发进行深度优先遍历,以下哪个是合法的遍历序列?
无向图的顶点集合为{0,1,2,3,4},采用邻接表存储,各顶点的邻接点按升序排列如下:
- 0的邻接点:1、2
- 1的邻接点:0、3、4
- 2的邻接点:0、4
- 3的邻接点:1
- 4的邻接点:1、2 遍历过程中已访问过的节点不再重复访问。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析