7-5-无向图生成树-图-第7章-《数据结构》课本源码-严蔚敏吴伟民版
课本源码部分
第7章 图 - 无向图生成树
——《数据结构》-严蔚敏.吴伟民版
源码使用说明 链接☛☛☛ 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明
课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑
习题集全解析 链接☛☛☛ 《数据结构题集》习题解析合辑
本源码引入的文件 链接☛ MGraph.c、ChildSiblingTree.c
文档中源码及测试数据存放目录：数据结构\▲课本算法实现\▲07 图\05 SpanningTree
概述
无向图生成树有两个概念：第一是分离出无向图中各个连通的子图，第二是将各个连通的子图转换成孩子-兄弟存储形式的二叉树。
解析
采用深度优先遍历策略来生成无向图的生成树或森林。
源码
文件一 ☛ SpanningTree.h
文件二 ☛ SpanningTree.c
文件三 ☛ SpanningTree-main.c （测试文档）
文件四 ☛ TestData_UDG_M.txt（无向图生成树测试数据）
测试结果展示
