数据结构学习笔记（20）---图的应用（生成树与最小生成树）

上一篇博客写了图的基本存储于遍历，在此基础上，此篇博客将会介绍图的主要应用—–生成树与最小生成树。 （一）生成树 定义：我总感受书上定义比较繁琐，所以就本身简单定义了一下（可能不对哦），生成树其实就是：对于一棵树G,若顶点数为n,则在原来图的基础上把边删除到n-1条边且能连通各点就是生成树。，注意生成树不惟一 例如： c++ 利用遍历方法能够求得生成树，以邻接矩阵为存储方式代码以下：： web i

>>阅读原文<<