**************************
*********本文件由************晨曦软海 整理************__________________________*********************
*******************************************************欢迎加入QQ群：48670160 *********************
*******************************************************__________________________*********************
//克鲁斯卡尔算法（适合于稀疏图）
void Kruskal(edgeset GE,edgeset C, int n)
{
int i,j,k,d;
int m1,m2;
adjmatrix s;
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
if(i==j)
s[i][j]=1;
else
s[i][j]=0;
}
k=1;
d=0;
while(k<n)
{
for(i=0;i<n;i++)
{
if(s[i][GE[d].fromvex]==1)
m1=i;
if(s[i][GE[d].endvex]==1)
m2=i;
}
if(m1!=m2)
{
C[k-1]=GE[d];
k++;
for(j=0;j<n;j++)
{
s[m1][j]=s[m1][j] || s[m2][j];
s[m2][j]=0;
}
}
d++;
}
}
//普利姆算法（适合于稠密图）
void Prim(adjmatrix GA,edgeset CT,int a,int n)
{
int i,j,k,min,t,m,w;
struct edgeElem x;
for(i=0;i<n;i++)
{
if(i<a)
{
CT[i].fromvex=a;
CT[i].endvex=i;
CT[i].weight=GA[a][i];
}
else if(i>a)
{
