已知连通图如下: 分别以邻接矩阵的邻接表实现存储,试给出该图的邻接矩阵和邻接表,若从顶点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 算法阅读题...