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

admin2010-04-24  8

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

选项

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

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

随机试题
最新回复(0)