C++最小生成树（kruskal算法，prim算法）

什么是生成树

        生成树是一种特殊的连通子图，它在保持图中所有顶点的同时，只包含了构成一棵树的边数，即n-1条边，其中n是图中的顶点数量。生成树是无环的，并且是连通的，这意味着通过生成树可以从任何一个顶点到达其他任何顶点，而不需要回溯或形成环路。权值最小的生成树称为最小生成树。

最小生成树的概念

         最小生成树是一种特殊的生成树，它在所有可能的生成树中具有最小的边权值总和。换句话说，它是原图中边的权值最小的生成树。

最小生成树的性质

最小生成树的性质主要有以下几个：

1. 连接性：最小生成树必须包含图中的所有顶点。换句话说，在最小生成树中，不能有任何一个顶点没有被连接到其他顶点。

2. 循环性：最小生成树中不应该有任何循环（或环路）。树是一种无环图，因此最小生成树中不应该有任何一条边可以形成一个闭合回路。

3. 最小权重：最小生成树的总权重应该是最小的。在所有可能的生成树中，最小生成树的权重之和是最小的。

4. 边的数量：最小生成树应该有 V-1 条边，其中 V 是图中顶点的数量。这条性质保证了最小生成树不是连通图，而是包含所有顶点但只有 V-1 条边的树。

5. 树的特性：最小生成树应该是无向图中的一个树。这意味着它应该是一个不包含任何循环或环路的连通子图。

6. 图的特性：最小生成树算法通常假设图是连通的，并且是加权的（即每条边都有一个与之关联的权重）。

  最小生成树的两种算法 

        最小生成树可以使用多种算法来构建，常用的有Prim算法和Kruskal算法。

Kruskal算法

        Kruskal算法是一种边驱动的算法，适用于边的权重各不相同的情况。

        首先，我们需要定义一个边的结构体，包含两个顶点和边的权重。然后，我们将所有边按照权重排序，接着按照权重从小到大的顺序选择边，每次选择一条权重最小的边，