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

数据结构

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

对于一个无向图如图,假定采用邻接矩阵表示,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。

正确答案:深度优先搜索序列:0,1,2,8,3,4,5,6,7,9
广度优先搜索序列:0,1,4,2,7,3,8,6,5,9
答案解析:
进入题库查看解析

微信扫一扫手机做题