一个无向图的邻接表如图1所示，从顶点A出发其深度优先遍历序列是（）。[img=490x242]17e4460cd14e1fa.png[/img]
A: ABDCE
B: ABCDE
C: ABECD
D: ACBDE
A: ABDCE
B: ABCDE
C: ABECD
D: ACBDE
B
举一反三
- 一个无向图的邻接表如图1所示，从顶点A出发其广度优先遍历序列是（）。[img=490x242]17e4460cd14e1fa.png[/img] A: ABCDE B: ABDCE C: ADBCE D: ABDEC
- 已知一个无向图G的邻接表存储表示如下,试写出从顶点A出发进行深度和广度优先遍历得到的顶点序列,并判断该图的连通性。[img=490x242]17e0be1a5e7e372.png[/img]
- 对于下列无向图试给出：（1）邻接矩阵；（2）邻接表；（3）在给定的邻接表基础上，指出从顶点1出发的深度优先遍历和广度优先遍历序列。[img=144x162]17e44a08687a04c.png[/img]
- 已知一个有向图的邻接表存储结构如下图所示，若从顶点v1出发深度优先搜索遍历，所得到的顶点序列是 。[img=429x199]17a3daae118bebe.png[/img]
- 已知一个有向图的邻接表存储结构如下图所示，若从顶点v1出发深度优先搜索遍历，所得到的顶点序列是 。[img=429x199]17a3d8eba96357e.png[/img]
内容
- 0
一个有向图G的邻接表存储如下图所示，从顶点1出发，对图G调用深度优先遍历所得顶点序列是（ ）。[img=400x152]17da66216b57c19.png[/img] A: 124563 B: 362514 C: 124536 D: 125436
- 1
一个有向图G的邻接表存储如下图所示，从顶点1出发，对图G调用深度优先遍历所得顶点序列是（ ）。[img=400x152]17869f9950be8d2.png[/img] A: 124563 B: 125436 C: 362514 D: 124536
- 2
一个有向图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
- 3
一个有向图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
- 4
图G对应的邻接表如下图所示，对于该邻接表，从顶点0出发的深度优先遍历和广度优先遍历序列都是0、1、2、3、4.[img=581x247]17e0a7c7421a6ba.png[/img]