已知图G的邻接矩阵如图所示。写出该图从顶点1出发的深度优先搜索序列和广度优先搜索序列。
举一反三
- 对于下图所示的邻接表，写出从顶点V0出发的深度优先搜索序列和从顶点V0出发的广度优先搜索序列。
- 按图所示的邻接链表写出：(1)从顶点A开始进行广度优先搜索和深度优先搜索的序列。(2)从顶点B开始进行广度优先搜索和深度优先搜索的序列。
- 已知一个无向图的邻接表如下图所示,试写出从顶点0出发分别进行深度优先和广度优先搜索遍历得到的顶点序列。
- 画出如下图所示的有向图的邻接矩阵、邻接表、逆邻接表。写出邻接表表示的图从顶点A出发的深度优先遍历序列和广度优先遍历序列。
- 已知图G的邻接表如下，写出从顶点O出发的深度优先和广度优先遍历的顶点序列。[img=480x227]17e0c9d6b5aefea.png[/img]