题图为一无向图,分别写出从顶点1出发,按深度优先搜索遍历算法得到的顶点序列,和按广度优先搜索遍历算法得到的顶点序列 [img=942x453]1802faee3c361e2.png[/img]
举一反三
- 题图为一无向图,分别写出从顶点1出发,按深度优先搜索遍历算法得到的顶点序列,和按广度优先搜索遍历算法得到的顶点序列 [img=942x453]1802faedf174176.png[/img]
- 对于如图所示的无向图,假定采用邻接矩阵表示,试分别写出从顶点0出发,按照深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。[img=113x103]17e44766dfcf9c1.jpg[/img]注:每一种序列都是唯一的,因为都是在存储结构上得到的。
- 已知一个无向图的邻接表如下图所示,试写出从顶点0出发分别进行深度优先和广度优先搜索遍历得到的顶点序列。
- 已知一个无向图的邻接矩阵如下所示,则从顶点A出发按深度优先遍历得到的顶点序列为____,按广度优先搜索遍历得到的顶点序列为____。[img=142x31]17e447669afae7c.png[/img][img=139x104]17e44766a6034e5.png[/img]
- 15.一个图的边集为{,,,,,}，从顶点a出发进行深度优先搜索遍历得到的顶点序列为____________，从顶点a出发进行广度优先搜索遍历得到的顶点序列为____________。