对于上图所示的图,若从顶点a出发进行广度优先搜索遍历,得到的顶点序列为 。
举一反三
- 15.一个图的边集为{,,,,,},从顶点a出发进行深度优先搜索遍历得到的顶点序列为____________,从顶点a出发进行广度优先搜索遍历得到的顶点序列为____________。
- 对于下图所示的邻接表,若从从顶点v1出发广度优先搜索遍历,所得到的顶点序列是 。
- 对于如下图所示的图,若从顶点a出发深度优先搜索遍历,得到的顶点序列为 。http...af2721090037c5fc.png
- 已知一个图如下图所示,从顶点a出发按广度优先搜索法进行遍历,则可能得到的一种顶点序列为
- 对于如下图所示的图,若从顶点a出发深度优先搜索遍历,得到的顶点序列为 。[img=340x213]17a3d9f0bbcf3a9.png[/img]