C++实现Kruskal算法生成最小生成树（附完整源码）

C++实现Kruskal算法生成最小生成树（附完整源码）

Kruskal算法是一种用于生成最小生成树的贪心算法。它通过选择边来连接所有的节点，直到形成一棵树。这里我们将会使用C++来实现Kruskal算法，并且附上完整的源代码。

首先，我们需要定义一个用于表示图中边的结构体。在这个结构体中，我们需要包含两个变量：起点和终点，以及边的权重。

struct Edge {
    int src, dest, weight;
};

接下来，我们需要创建一个用于表示图的类。在这个类中，我们需要有两个变量：顶点数和边数。此外，还需要一个存储图中所有边的向量。

class Graph {
public:
    int V, E;
    vector<Edge> edges;
};

在构造函数中，我们需要将顶点数和边数初始化为0，并定义一个空的向量。

Graph(int V, int E) {
    this->V = V;
    this->E = E;
}

接下来，我们需要实现一个用于查找图中的根节点的函数。在这个函数中，我们需要使用路径压缩算法来加速查找过程。

int find(vector<int> parent, int i) {
    if (par