最小生成树Prim算法

抄自《大话数据结构》，多加了注释

#define MAXVEX 100
#define INFINIFY 65536;

/**prim算法生成最小生成树*/
void MIniSpanTree_Prim()
{
    int min, i, j, k;
    /**保存顶点，下标表示顶点，存储的值为起点*/
    int adjvex[MAXVEX];
    /**保存边的权值，下标表示顶点，存储的值起点到各个顶点的权值，值为0表示找到到这个顶点的最小值的边*/
    int lowcost[MAXVEX];
    /*初始化第一个权值为0，即v0加入生成树*/
    lowcost[0] = 0;
    /* 初始化第一个顶点的下标为0 */
    adjvex[0] = 0;
    
    for (i=1; i < G.numVertexes; i++)
    {
        lowcost[i] = G.arc[0][i];/*将v0顶点与之右边的权值存入数组*/
        adjvex[i] = 0;/*初始化都为v0的下标，表示0到其他各个点的表示*/
    }
    for ( i=1; i< G.numVertexes; i++)
    {/*循环各个顶点*/
        min = INFINIFY;/*INFINIFY表示顶点之间没有连通*/
        j = 1; k = 0;
        while (j < G.numVertexes)
        {
            if(lowcost[j] != 0 && lowcost[j] < min)
            {/*从当前数组中找到一个到各个顶点的权值最小的边*/
                min = lowcost[j];
                k = j;//下标表示顶点
            }
            j++;
        }
        printf("(%d,%d)",adjvex[k],k);//打印到这个k顶点的权值最小边
        lowcost[k] = 0;//将这个顶点的值设为0，表示找到到这个顶点的权值最小值的边
        //以下循环表示的是从当前k顶点出发,到剩下顶点的边的循环
        for( j=1 ; j < G.numVertexes; j++)
        {
            if (lowcost[j] != 0 && G.arc[k][j] < lowcost[j])
            {
                lowcost[j] = G.arc[k][j];//只存储到这个j顶点的边最小值
                adjvex[j] = k; //k点到j点，表示目前找到了到j顶点的最小边为k顶点
            }
        }
    }
}