克鲁斯卡尔算法C语言输入

克鲁斯卡尔算法是一种用于求解最小生成树问题的算法，它的输入包括一个带权无向连通图。在C语言中，可以用以下代码实现克鲁斯卡尔算法的输入：

#include <stdio.h>

#define MAX_EDGE_NUM 100
#define MAX_VERTEX_NUM 100

// 定义边的结构体
typedef struct {
    int u; // 边的起点
    int v; // 边的终点
    int w; // 边的权值
} Edge;

int main() {
    int n, m; // n表示顶点数，m表示边数
    Edge edges[MAX_EDGE_NUM]; // 存储边的数组
    int i;

    // 读入顶点数和边数
    scanf("%d %d", &n, &m);

    // 读入每条边的信息
    for (i = 0; i < m; i++) {
        scanf("%d %d %d", &edges[i].u, &edges[i].v, &edges[i].w);
    }

    // 算法的主体部分

    return 0;
}

在这段代码中，我们使用了一个`Edge`结构体来存储每条边的信息，包括起点、终点和权值。我们还定义了一个`MAX_EDGE_NUM`和`MAX_VERTEX_NUM`常量来限制最大边数和顶点数，以防止数组越界的问题。读入顶点数和边数后，我们使用一个循环读入每条边的信息。在循环结束后，就可以开始算法的主体部分了。