#include stdioh#include stdlibh#include stdboolh#define MAX_VERTEX_NUM 100 最大顶点数#define MAX_EDGE_NUM 1000 最大边数 边的结构体typedef struct int start; 起点 int end; 终点 int weight; 权重 Edge;int pare

这是一个使用破圈法（Kruskal算法）求解最小生成树的C语言程序。

程序主要分为以下几个部分：

1.定义了一个边的结构体，包含起点、终点和权重。

2.定义了一个存储每个节点的父节点的数组，以及存储图的所有边的数组。

3.实现了查找节点的根节点和合并两个节点所在的树的函数。

4.实现了按照边的权重从大到小排序的函数。

5.实现了破圈法求解最小生成树的函数，具体过程如下：

（1）初始化每个节点的父节点为-1，表示每个节点都是一个单独的圈。

（2）按照边的权重从大到小排序。

（3）循环处理每条边，直到图中没有圈或者处理完所有边。

（4）取出当前权重最大的边，判断起点和终点是否在同一个圈中。

（5）如果不在同一个圈中，则合并两个圈，输出加入最小生成树的边，并将圈的数量减1。

6.在主函数中，从输入中读入顶点和边的数目，以及每条边的起始顶点、结束顶点和权值，然后调用破圈法求解最小生成树的函数。

总体来说，该程序实现了破圈法求解最小生成树的过程，具有一定的实用价值。