问题 问答题

已知连通图如下:


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

答案

参考答案:



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

填空题
单项选择题 A1/A2型题