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