对于下列无向图试给出:(1)邻接矩阵;(2)邻接表;(3)在给定的邻接表基础上,指出从顶点1出发的深度优先遍历和广度优先遍历序列。[img=144x162]17e44a08687a04c.png[/img]
17e44a0873e3ba4.png17e44a0880509e8.pngDFS: 1 2 3 4 5BFS: 1 2 3 4 5
举一反三
- 给出如下图所示的无向图G的邻接矩阵和邻接表两种存储结构。并在给定的邻接表基础上,指出从顶点0出发的深度优先遍历和广度优先遍历序列。[img=111x99]17e44adfa24e987.png[/img]
- 图G对应的邻接表如下图所示,对于该邻接表,从顶点0出发的深度优先遍历和广度优先遍历序列都是0、1、2、3、4.[img=581x247]17e0a7c7421a6ba.png[/img]
- 画出如下图所示的有向图的邻接矩阵、邻接表、逆邻接表。写出邻接表表示的图从顶点A出发的深度优先遍历序列和广度优先遍历序列。
- 已知一个连通图如图所示,试给出图的邻接矩阵和邻接表存储示意图,若从顶点v1出发对该图进行遍历,分别给出一个按深度优先遍历和广度优先遍历的顶点序列:
- 已知无向图采用邻接表存储,邻接表如图所示。请分别写出从顶点A开始进行深度优先遍历与广度优先遍历后得到的遍历序列。
内容
- 0
已知一个连通图如图所示,试给出图的邻接矩阵和邻接表存储示意图,若从顶点v1出发对该图进行遍历,分别给出一个按深度优先遍历和广度优先遍历的顶点序列: 1338a86656c2ff1b2cdf9d7f9e619692.png
- 1
已知图G的邻接表如下,写出从顶点O出发的深度优先和广度优先遍历的顶点序列。[img=480x227]17e0c9d6b5aefea.png[/img]
- 2
已知一个无向图的邻接表如下图所示,试写出从顶点0出发分别进行深度优先和广度优先搜索遍历得到的顶点序列。
- 3
一个无向图的邻接表如图1所示,从顶点A出发其广度优先遍历序列是()。[img=490x242]17e4460cd14e1fa.png[/img] A: ABCDE B: ABDCE C: ADBCE D: ABDEC
- 4
已知图的邻接表如图所示,则从顶点v0出发按广度优先遍历的结果是( ),按深度优先遍历的结果是( )。[img=310x101]17e43dfae927a7d.png[/img] A: 0 1 3 2 B: 0 2 3 1 C: 0 1 2 3 D: 0 3 2 1