问题 问答题

已知连通图如下:

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

答案

参考答案:

 深度优先搜索顶点序列为: b a d f e c 广度优先搜索顶点序列为: b a c e d f

单项选择题
单项选择题