最小生成树

#include <iostream>
#include<stdio.h>
using namespace std;
#define MAXSIZE 30
#define MAXCOST 32767
typedef struct
{
    int arc[30][30];
    int u;//边的起始点
    int v;//边的终点
    int w;//边的权值
    int vexnum;//顶点数
    int arxnum;//边数
}Edge;
void Bubblesort(Edge R[],int e)
{
    Edge temp;
    int i,j;
    for(i=0;i<e-1;i++)
        for(j=i;j<e;j++)
            if(R[i].w>R[j].w)
        {
            temp=R[i];
             R[i]=R[j];
             R[j]=temp;
        }
}
void Kruskal(int gm[][30],int n)
{
    int i,j,u1,v1,sn1,sn2,k;
    int vest[MAXSIZE];
    Edge E[MAXSIZE];
    k=0;
    for(i=0;i<n;i++)
        for(j=0;j<n;j++)
        if(i<j&&gm[i][j]!=MAXCOST)
        {
            E[k].u=i;
            E[k].v=j;
            E[k].w=gm[i][j];
            k++;
        }
        Bubblesort(E,k);
        for(i=0;i<n;i++)
            vest[i]=i;
        k=1;
        j=0;
        while(k<n)
        {
            u1=E[j].u;
            v1=E[j].v;
            sn1=vest[u1];
            sn2=vest[v1];
            if(sn1!=sn2)
            {
                printf("Edge:(%d,%d),Wight:%d\n",u1,v1,E[j].w);
                k++;
                for(i=0;i<n;i++)
                    if(vest[i]==sn2)
                        vest[i]=sn1;
            }
            j++;
        }
}
void setgraph(Edge &g)
{
    cout<<"请输入顶点数，边的个数：";
    cin>>g.vexnum>>g.arxnum;
    for(int i=0;i<g.vexnum;i++)
        for(int j=0;j<g.vexnum;j++)
        g.arc[i][j]=32767;
    cout << "请输入每条边的起点和终点（顶点编号从1开始）以及其权重,共" <<g.arxnum<<"条边"<< endl;
    int count = 0;
    while (count !=g.arxnum)
    {
        cin >> g.u >> g.v >> g.w;
        g.arc[g.u - 1][g.v - 1] = g.w;
        g.arc[g.v-1][g.u-1]=g.w;
        ++count;
    }
}
int main(void)
{
    Edge g;
    setgraph(g);
    Kruskal(g.arc,g.vexnum);
}
/*
6 9
*/
/*
1 2 34
1 6 19
1 3 46
2 5 12
3 6 25
3 4 17
4 6 25
4 5 38
5 6 26*/