试题详情
简答题已知无向图G的邻接表如下图所示，分别写出从顶点1出发的深度遍历和广度遍历序列，并画出相应的生成树。
  • 深度优先遍历序列为：1，2，3，4，5，6
    对应的生成树为：

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

  • 关注下方微信公众号，在线模考后查看

热门试题