对于如图所示的无向图,假定采用邻接矩阵表示,试分别写出从顶点0出发,按照深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。[img=113x103]17e44766dfcf9c1.jpg[/img]注:每一种序列都是唯一的,因为都是在存储结构上得到的。

2022-10-31

答案：

0,1,2,8,3,4,5,6,7,9#0,1,4,2,7,3,8,6,5,9

0
已知一个无向图的邻接矩阵如下所示,则从顶点A出发按深度优先遍历得到的顶点序列为____,按广度优先搜索遍历得到的顶点序列为____。[img=142x31]17e447669afae7c.png[/img][img=139x104]17e44766a6034e5.png[/img]
1
已知一个有向图的邻接表存储结构如下图所示，若从顶点v1出发深度优先搜索遍历，所得到的顶点序列是。[img=429x199]17a3daae118bebe.png[/img]
2
已知一个有向图的邻接表存储结构如下图所示，若从顶点v1出发深度优先搜索遍历，所得到的顶点序列是。[img=429x199]17a3d8eba96357e.png[/img]
3
已知一个无向图G的邻接表存储表示如下,试写出从顶点A出发进行深度和广度优先遍历得到的顶点序列,并判断该图的连通性。[img=490x242]17e0be1a5e7e372.png[/img]
4
已知一个有向图的邻接表存储结构如下图所示，若从顶点v1出发深度优先搜索遍历，所得到的顶点序列是