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