下图是有向图G的邻接表存储结构，现按深度优先遍历，从顶点1出发，得到的顶点序列是（ ）。[img=262x185]1803a3c322b03fc.jpg[/img]
A: 1,2,3,4,5
B: 1,2,3,5,4
C: 1,2,4,5,3
D: 1,2,5,3,4
A: 1,2,3,4,5
B: 1,2,3,5,4
C: 1,2,4,5,3
D: 1,2,5,3,4
举一反三
- 下图是有向图G的邻接表存储结构，现按深度优先遍历，从顶点1出发，得到的顶点序列是（ ）。[img=262x185]1803a3c322b03fc.jpg[/img] A: 1,2,3,4,5 B: 1,2,3,5,4 C: 1,2,4,5,3 D: 1,2,5,3,4
- 下图是有向图G的邻接表存储结构，现按深度优先遍历，从顶点1出发，得到的顶点序列是（ ）。[img=262x185]1803a3c322b03fc.jpg[/img] A: 1,2,3,4,5 B: 1,2,3,5,4 C: 1,2,4,5,3 D: 1,2,5,3,4
- 下图是有向图G的邻接表存储结构，现按深度优先遍历，从顶点1出发，得到的顶点序列是（ ）。[img=262x185]1803a3c322b03fc.jpg[/img] A: 1,2,3,4,5 B: 1,2,3,5,4 C: 1,2,4,5,3 D: 1,2,5,3,4
- 14.一个有向图G的邻接表存储如下图所示，现按深度优先搜索遍历，从顶点0出发，所得到的顶点序列是( )。[img=220x115]17e0b3cd8426f1d.png[/img] A: 0, 1, 2, 3, 4 B: 0, 1, 2, 4, 3 C: 0, 1, 3, 4, 2 D: 0, 1, 4, 2, 3
- 按照深度优先搜索遍历下图，从顶点1出发，可得到顶点访问序列为（ ）。[img=227x132]17da65dc8781184.png[/img] A: 1 2 7 3 6 4 5 B: 1 2 3 6 7 4 5 C: 1 5 2 3 4 6 7 D: 1 2 5 3 4 6 7