Kruskal算法学习

void MiniSpanTree_Kruskal(MGraph G) // 生成最小生成树
{
    int i, n, m;
    Edge edges[MAXEDGE]; // 定义边集数组
    int parent[MAXVEX]; // 定义一组数用来判断边与边是否形成环路，此处省略将邻接矩阵G转换为边集数组edges，并按照权有小到大排序的代码 
    for (i = 0; i < G.numVertexes; i++)
        parent[i] = 0; // 初始化数组值为0
    for( i = 0; i < G.numEdges; i++ ) // 循环每一天边
    {
        n = Find( parent, edges[i].begin );
        m = Find( parent, edges[i].end );
        if( n!= m ) // 假如n与m不等，说明此边没有与现有生成树形成环路
        {
            parent[n] = m; // 将此边的结尾顶点放入下标为起点的parent中，表示此顶点已经在生成树集合中
            printf( "( %d, %d ) %d", edges[i].begin, edges[i].end, edges[i].weight );
        } // if
    } // for
} // MST
int Find( int* parent, int f ) //查找连线顶点的尾部下标，也就是查找该节点的根节点
{
    while( parent[f] > 0 )
        f = parent[f];
    return f;
}

以下为···