已知一个无向图的邻接矩阵如下所示，则从顶点A出发按深度优先遍历得到的顶点序列为【】，按广度优先搜索遍历得到的顶点序列为【】。(两个答案间用英文逗号隔开)
举一反三
- 已知一个无向图的邻接矩阵如下所示,则从顶点A出发按深度优先遍历得到的顶点序列为____,按广度优先搜索遍历得到的顶点序列为____。[img=142x31]17e447669afae7c.png[/img][img=139x104]17e44766a6034e5.png[/img]
- 已知一个图的邻接矩阵如下，则从顶点V1出发按深度优先搜索法进行遍历，得到的一种顶点序列为：（）[img=207x208]17a3ddc465afba5.png[/img]
- 15.一个图的边集为{,,,,,}，从顶点a出发进行深度优先搜索遍历得到的顶点序列为____________，从顶点a出发进行广度优先搜索遍历得到的顶点序列为____________。
- 已知一个无向图的邻接表如下图所示,试写出从顶点0出发分别进行深度优先和广度优先搜索遍历得到的顶点序列。
- 题图为一无向图,分别写出从顶点1出发,按深度优先搜索遍历算法得到的顶点序列,和按广度优先搜索遍历算法得到的顶点序列 [img=942x453]1802faee3c361e2.png[/img]