一个无向图的邻接表如图1所示,从顶点A出发其广度优先遍历序列是()。[img=490x242]17e4460cd14e1fa.png[/img]
A: ABCDE
B: ABDCE
C: ADBCE
D: ABDEC
A: ABCDE
B: ABDCE
C: ADBCE
D: ABDEC
举一反三
- 一个无向图的邻接表如图1所示,从顶点A出发其深度优先遍历序列是()。[img=490x242]17e4460cd14e1fa.png[/img] A: ABDCE B: ABCDE C: ABECD D: ACBDE
- 已知一个无向图G的邻接表存储表示如下,试写出从顶点A出发进行深度和广度优先遍历得到的顶点序列,并判断该图的连通性。[img=490x242]17e0be1a5e7e372.png[/img]
- 对于下列无向图试给出:(1)邻接矩阵;(2)邻接表;(3)在给定的邻接表基础上,指出从顶点1出发的深度优先遍历和广度优先遍历序列。[img=144x162]17e44a08687a04c.png[/img]
- 图G对应的邻接表如下图所示,对于该邻接表,从顶点0出发的深度优先遍历和广度优先遍历序列都是0、1、2、3、4.[img=581x247]17e0a7c7421a6ba.png[/img]
- 给出如下图所示的无向图G的邻接矩阵和邻接表两种存储结构。并在给定的邻接表基础上,指出从顶点0出发的深度优先遍历和广度优先遍历序列。[img=111x99]17e44adfa24e987.png[/img]