Kruskal 算法详解：最小生成树的构建

这段代码实现了最小生成树算法中的 Kruskal 算法。最小生成树是指在一个无向、连通图中，找到一棵包含所有顶点且边权值之和最小的生成树。

按权值从小到大排序

首先，对图中的所有边按照权值从小到大进行排序，这可以使用 C 语言中的快速排序函数 qsort() 实现。

qsort(graph->edges, graph->edgeNum, sizeof(Edge), cmp);

初始化并查集

然后，使用并查集数据结构来维护图中的连通性。这里先调用 MakeSet() 函数初始化一个并查集，包含图中的所有顶点。

UnionFindSet set;
MakeSet(&set, graph->vertexNum);

遍历所有边

接下来，遍历所有排好序的边。如果边的两个端点不在同一个集合中，说明不会形成环，可以加入最小生成树中。这里使用 Find() 函数查找边的两个端点所属的集合，如果不相同，则调用 Union() 函数将它们合并为一个集合，并输出加入最小生成树的信息。

for (int i = 0; i < graph->edgeNum; i++) {
    Edge e = graph->edges[i];
    if (Find(&set, e.tail) != Find(&set, e.head)) {
        Union(&set, e.tail, e.head);
        printf('边 (%d, %d) 权值为 %d 加入最小生成树\n', e.tail, e.head, e.weight);
    } else {
        //否则，删除边
        removedEdges[removedEdgeNum++] = e;
    }
}

如果边的两个端点在同一个集合中，说明加入这条边会形成环，这时需要将这条边删除，并将它加入一个数组中，以便后续处理。

输出删除的边

最后，遍历删除的边数组，输出每条边的信息。这些边都是不能加入最小生成树中的边，因为它们会形成环。

//遍历所有边
for (int i = 0; i < graph->edgeNum; i++) {
    Edge e = graph->edges[i];
    //如果边的两个端点不在同一个集合中，说明不会形成环，可以加入最小生成树中
    if (Find(&set, e.tail) != Find(&set, e.head)) {
        Union(&set, e.tail, e.head);
        printf('边 (%d, %d) 权值为 %d 加入最小生成树\n', e.tail, e.head, e.weight);
    } else {
        //否则，删除边
        removedEdges[removedEdgeNum++] = e;
    }
}

//输出删除的边
for (int i = 0; i < removedEdgeNum; i++) {
    printf('边 (%d, %d) 权值为 %d 被删除\n', removedEdges[i].tail, removedEdges[i].head, removedEdges[i].weight);
}

总的来说，这段代码的实现思路很清晰，使用了常见的数据结构和算法，并且代码量较少，易于理解。