Kruskal 算法实现最小生成树问题详解

这段代码是一个简单的 Kruskal 算法实现，用于求解最小生成树问题。具体解释如下：

1. 定义变量

int n, m; //顶点数和边数
Graph graph;

定义了两个整型变量 n 和 m，分别表示图的顶点数和边数。另外定义了一个 Graph 类型的变量 graph，用于存储图的信息。

2. 读入顶点数和边数

printf("请输入顶点数和边数：");
scanf("%d %d", &n, &m);

通过 printf 函数提示用户输入顶点数和边数，然后通过 scanf 函数读入用户输入的值，分别存放在变量 n 和 m 中。

3. 初始化图的信息

graph.vertexNum = n;
graph.edgeNum = m;

将图的顶点数和边数分别存储在 graph 变量中。

4. 读入每条边的信息

printf("请输入每条边的起点、终点和权值：\n");
for (int i = 0; i < m; i++) {
    Edge e;
    scanf("%d %d %d", &e.tail, &e.head, &e.weight);
    graph.edges[i] = e;
}

通过 printf 函数提示用户输入每条边的信息，然后通过 for 循环依次读入每条边的起点、终点和权值，并将这些信息存储在一个 Edge 类型的变量 e 中，最后将 e 存储在 graph 变量的 edges 数组中。

5. 调用 Kruskal 算法求解最小生成树

Kruskal(&graph);

调用 Kruskal 函数，传入 graph 变量的地址作为参数，实现最小生成树的求解。

总体来说，这段代码实现了一个简单的 Kruskal 算法，用于求解最小生成树问题。