下面的邻接表表示一个给定的无向图:(1)给出从顶点v1开始,对图G用深度优先搜索法进行遍历时的顶点序列;(2)给出从顶点v1开始,对图G用广度优先搜索法进行遍历时的顶点序列。
举一反三
- 对于图进行从顶点1开始的深度优先搜索遍历，可得到顶点访问序列（）【图片】
- 已知一个连通图如图所示,试给出图的邻接矩阵和邻接表存储示意图,若从顶点v1出发对该图进行遍历,分别给出一个按深度优先遍历和广度优先遍历的顶点序列:
- 已知一个连通图如图所示，试给出图的邻接矩阵和邻接表存储示意图，若从顶点v1出发对该图进行遍历，分别给出一个按深度优先遍历和广度优先遍历的顶点序列： 1338a86656c2ff1b2cdf9d7f9e619692.png
- 设有向图G=(V,E)，顶点集V={V0,V1,V2,V3,}，边集E={ , , , }，若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是（）。
- 下图中给出由7个顶点组成的无向图。 从顶点1出发，对它进行深度优先遍历得到的序列是( )，而进行广度优先遍历得到的顶点序列是（ ）。a5c2a2398e01ac4ba19c14eb49cccf4e.png