最小生成树算法之克鲁斯卡尔（Kruskal）算法

//---Kruskal最小生成树算法---//
//1. 将各弧存放在线性表Ｌ中，并通过堆排序将其按弧权值从小到大排序
//2.设置集合Ｓ，集合中数组表示图中的各个顶点
//3.根据线性表Ｌ中各弧的顺序，依次选择各弧，通过判断各弧所依附顶点是否在集合Ｓ中的同一子集，来判断是否选择该弧为生成树
//4.如果弧所依附的顶点分属不同的子集，则弧为生成树的弧，并将两个顶点所在集合并为同一个集合。
#include <stdio.h>
#include <stdlib.h>
#include "AdjacencyMultilist.h"
#define MAXSIZE 30

typedef struct
{
    ArcNode *r[MAXSIZE+1];
    int length;
}SqList;                 //定义线性表，用于线性存储弧及对弧进行堆排序
//---定义集合，用于表示图的各连通分量---//
typedef struct
{
    int node;   //表示图中各顶点
    int parent;
}Set;
typedef struct
{
    Set nodes[MAXSIZE];
    int n;
}MFSet;

void Swap(SqList *L,int low,int high);
void HeapAdjust(SqList *L,int s,int m);
void HeapSort(SqList *L);
int LT(ArcNode *a,ArcNode *b);
void MiniSpanTree_Kruskal(AMLGraph *G);
Status mix_mfset(MFSet *S,int i,int j);
int find_mfset(MFSet *S,int i);

void Create_ArcSqList_from_Graph(AMLGraph G,SqList *S);
int main()
{
    AMLGraph *G;
    G=(AMLGraph *)malloc(sizeof(AMLGraph));

    CreateAMLGraph(G);
    int i;
    //打印邻接多重表
    printf("打印邻接多重表表示的图结构：\n");
    for(i=0;i<G->vexnum;i++)
    {
        ArcNode *p;
        p=(ArcNode *)malloc(sizeof(ArcNode));
        p=G->vertices[i].firstarc;