prim算法实现最小生成树

如何根据给定的图，来求其最小生成树呢？先介绍prim算法

准备工作:
v表示图中所有顶点的集合，e为图中所有边的集合；
定义两个新的集合u和t，u存放最小生成树中的顶点(初始时只有一个顶点，然后一步一步加入顶点)，t存放最小生成树的边(初始时为空)
prim算法，大致过程是这样的：
从集合u和集合v-u中选出边的权值最小的顶点a和b(a属于u,b属于v-u),将a加入u，边(a,b)加入t，重复上述操作直至u=v,此时集合t中就是最小生成树的所有边

给个具体例子就很清楚了

接下来就是实现了

这是我之前建立的adjaMultiList类中添加的函数

void adjaMultiList::primTree(int iBegin)
{
    cout << "最小生成树的各边及权值为:" << endl;
    int u[MAXVERTEX];//u用来保存图的最小生成树的顶点
    for (int i = 0;i < MAXVERTEX;++i)
        u[i] = -1;
    u[0]= iBegin;//初始情况下只有一个顶点i

    int t[MAXVERTEX][MAXVERTEX];/*t用来保存边,比如只有边1 2, 2 3 和1 3 那么
                                 数组为:
                                    -1 -1 -1 -1
                                    -1  -1  2  3
                                    -1  1  -1  3
                                    -1  1 2   -1
                                 */
    for (int i = 0;i < MAXVERTEX;++i)
        for (int j = 0;j < MAXVERTEX;++j)
        {   
                t[i][j] = -1;
        }


    int m = 0;//m记录集合u中顶点个数

    //当u中顶点集合不为图中所有顶点集合
    while (u[iVertex - 1] == -1)
    {
        //找到集合u中所有顶点与v-u中所有顶点的所有边中权重最小的边
        int a=-1, b=-1, weight=65536;//初始化为一个较大的值
        edgeNode*p=NULL;
        for (int i = 0;i <= m;++i)
        {

            p = verNode[u[i]].firstEdge;//顶点i的所有关联边(另一顶点比i大)

            while (p)
            {
                //边不在集合t中且权重大于该边权重，更新a,b,weight
                if ((p->bVertex != t[p->aVertex][p->bVertex]) && (weight > p->info))
                {
                    weight = p->info;
                    a = p->aVertex;
                    b = p->bVertex;
                }
                p = p->aLink;
            }

            p = verNode[u[i]].firstEdge1;//顶点i的所有关联边(另一顶点比i小)
            while (p)
            {
                //边不在集合t中且权重大于该边权重，更新a,b,weight
                if ((p->aVertex != t[p->bVertex][p->aVertex]) && (weight > p->info))
                {
                    weight = p->info;
                    a = p->bVertex;
                    b = p->aVertex;
                }
                p = p->bLink;
            }
        }

        cout << "边：" << a << " " << b << "权重: " << weight<<endl;
        //for循环结束后，u中加入顶点b,t中加入边a-b
        ++m;
        u[m] = b;
        t[a][b] = b;
        t[b][a] = a;

    }
}