文章目录
引言
本文将演示无向图非连通图
的深度优先
生成森林
无向图的极小连通子图
称为生成树
,将无向图非连通图
的各生成树结合起来构造生成森林
由深度优先搜索
得到的生成树称为深度优先生成树
由广度优先搜索
得到的称为广度优先生成树
深度优先遍历结果对应森林的先序遍历
本文选择孩子兄弟表示法
作为森林的存储结构
阅读前请确保您知道树的孩子兄弟表示法及图的深度优先遍历
【数据结构 | C语言】树的存储结构(双亲表示法、带双亲的结点表示法、结点兄弟表示法) C语言实现
【数据结构 | C语言】图的遍历(深度优先、广度优先)C语言
注:在图的遍历一文中,遍历的是连通图,非连通图的遍历不需要指定开始结点,用for循环