深度优先生成树和广度优先生成树(详解版)

  • 内容
  • 评论
  • 相关

前面已经给大家介绍了有关生成树和生成森林的有关知识,本节来解决对于给定的无向图,如何构建它们相对应的生成树或者生成森林。

其实在对无向图进行遍历的时候,遍历过程中所经历过的图中的顶点和边的组合,就是图的生成树或者生成森林。



图 1 无向图
 

本文标题:深度优先生成树和广度优先生成树(详解版)

本文地址:https://www.hosteonscn.com/5246.html

评论

0条评论

发表评论

邮箱地址不会被公开。 必填项已用*标注