一个有向图G的邻接表存储如下图所示，从顶点1出发，对图G调用深度优先遍历所得顶点序列是（ ）。[img=400x152]17869f9950be8d2.png[/img]
A: 124563
B: 125436
C: 362514
D: 124536
A: 124563
B: 125436
C: 362514
D: 124536
举一反三
- 一个有向图G的邻接表存储如下图所示，从顶点1出发，对图G调用深度优先遍历所得顶点序列是（ ）。[img=400x152]17da66216b57c19.png[/img] A: 124563 B: 362514 C: 124536 D: 125436
- 一个有向图G的邻接表存储如图所示,从顶点1出发,对图G调用深度优先遍历所得顶点序列是() A: 125436 B: 124536 C: 124563 D: 362514
- 一个有向图G及其邻接表存储如下图所示，从顶点1出发，对图G调用深度优先遍历所得顶点序列是（）。[img=320x127]17e0badccc8a8d2.png[/img] A: 1，2，5，4，3，6 B: 1，2，4，5，3，6 C: 1，2，4，5，6，3 D: 3，6，2，5，1，4
- 一个有向图G及其邻接表存储如下图所示，从顶点1出发，对图G调用深度优先遍历所得顶点序列是（）。[img=320x127]17e4417d83e412e.png[/img] A: 1，2，5，4，3，6 B: 1，2，4，5，3，6 C: 1，2，4，5，6，3 D: 3，6，2，5，1，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