多做题,通过考试没问题!

数据结构

睦霖题库>大学试题(计算机科学)>数据结构

已知一个连通图如图所示,试给出图的邻接矩阵和邻接表存储示意图,若从顶点v1出发对该图进行遍历,分别给出一个按深度优先遍历和广度优先遍历的顶点序列。

正确答案:邻接矩阵表示如下:

深度优先遍历序列为:v1v2v3v5v4v6
广度优先遍历序列为:v1v2v4v6v3v5
邻接表表示如下:
答案解析:
进入题库查看解析

微信扫一扫手机做题