已知连通图如下: 分别以邻接矩阵的邻接表实现存储,试给出该图的邻接矩阵和邻接表,若从顶点B出发对该图进行遍历,分别给出一个按深度优先搜索和广度优先搜索的顶点序列。

admin2010-04-24  7

问题 已知连通图如下:
    
   分别以邻接矩阵的邻接表实现存储,试给出该图的邻接矩阵和邻接表,若从顶点B出发对该图进行遍历,分别给出一个按深度优先搜索和广度优先搜索的顶点序列。

选项

答案[*] 深度优先搜索顶点序列为: b a d f e c 广度优先搜索顶点序列为: b a c e d f

解析
转载请注明原文地址:https://kaotiyun.com/show/7uAx777K
本试题收录于: 数据结构题库理工类分类
0

最新回复(0)