简答题

已知无向图G的邻接表如下图所示,分别写出从顶点1出发的深度遍历和广度遍历序列,并画出相应的生成树。

正确答案

深度优先遍历序列为:1,2,3,4,5,6
对应的生成树为:

广度优先遍历序列为:1,2,4,3,5,6
对应的生成树为:

答案解析