用c语言基于Kruskal算法实现城市燃气管道铺设的问题，要完整代码

以下是基于Kruskal算法实现城市燃气管道铺设的完整C语言代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX 100  // 最大边数
#define INF 1000000  // 定义无穷大

typedef struct {
    int u, v;  // 边的两个端点
    int w;  // 边权重
} Edge;

Edge edges[MAX];  // 存储边的数组
int parent[MAX];  // 并查集数组，存储每个节点的父节点
int n, m;  // n个节点，m条边

// 比较两个边的权重大小
int cmp(const void *a, const void *b) {
    Edge *e1 = (Edge *)a;
    Edge *e2 = (Edge *)b;
    return e1->w - e2->w;
}

// 初始化并查集
void init() {
    for (int i = 1; i <= n; i++) {
        parent[i] = i;
    }
}

// 查找节点的根节点
int find(int x) {
    if (parent[x] == x) {
        return x;
    } else {
        return parent[x] = find(parent[x]);
    }
}

// 将两个节点所在的连通集合合并
void unite(int x, int y) {
    int root_x = find(x);
    int root_y = find(y);
    if (root_x != root_y) {
        parent[root_x] = root_y;
    }
}

// Kruskal算法求最小生成树
int kruskal() {
    int ans = 0;  // 最小生成树的边权重之和
    int edgeCount = 0;  // 当前已选用的边的数量
    init();  // 初始化并查集

    // 对边按权重升序排序
    qsort(edges, m, sizeof(Edge), cmp);

    for (int i = 0; i < m; i++) {
        Edge e = edges[i];
        int root_u = find(e.u);
        int root_v = find(e.v);
        if (root_u != root_v) {  // 边的两个端点不在同一个连通集合
            unite(root_u, root_v);  // 将两个连通集合合并
            ans += e.w;  // 加入该边
            edgeCount++;
            if (edgeCount == n - 1) {  // 已选择n-1条边，即为最小生成树边数
                break;
            }
        }
    }

    return ans;
}

int main() {
    scanf("%d %d", &n, &m);
    for (int i = 0; i < m; i++) {
        scanf("%d %d %d", &edges[i].u, &edges[i].v, &edges[i].w);
    }

    int ans = kruskal();
    printf("%d\n", ans);

    return 0;
}

代码中使用了并查集来维护每个节点所在的连通集合，以判断两个节点是否在同一个连通集合中。使用了Kruskal算法来求解最小生成树。具体实现可以参考注释。