对于一个无向图如图,假定采用邻接矩阵表示,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。
正确答案:深度优先搜索序列:0,1,2,8,3,4,5,6,7,9
广度优先搜索序列:0,1,4,2,7,3,8,6,5,9
广度优先搜索序列:0,1,4,2,7,3,8,6,5,9
答案解析:有
微信扫一扫手机做题
对于一个无向图如图,假定采用邻接矩阵表示,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。
微信扫一扫手机做题