已知图G的邻接表如下,写出从顶点O出发的深度优先和广度优先遍历的顶点序列。[img=480x227]17e0c9d6b5aefea.png[/img]
举一反三
- 已知一个无向图G的邻接表存储表示如下,试写出从顶点A出发进行深度和广度优先遍历得到的顶点序列,并判断该图的连通性。[img=490x242]17e0be1a5e7e372.png[/img]
- 图G对应的邻接表如下图所示,对于该邻接表,从顶点0出发的深度优先遍历和广度优先遍历序列都是0、1、2、3、4.[img=581x247]17e0a7c7421a6ba.png[/img]
- 已知一个无向图的邻接表如下图所示,试写出从顶点0出发分别进行深度优先和广度优先搜索遍历得到的顶点序列。
- 【简答题】已知一个有向图的邻接表存储结构如下,从顶点v1出发进行深度和广度优先搜索遍历,写出所得的顶点序列
- 画出如下图所示的有向图的邻接矩阵、邻接表、逆邻接表。写出邻接表表示的图从顶点A出发的深度优先遍历序列和广度优先遍历序列。