int findroot(int parent[],int v)
{
int t=v;
while(parentp[t]>-1)
t=parent[t];
return t;
}
void kruskal()
{
int num=0,vex1,vex2;
int parent[vertexnum];
for(int i=0;i<vertexnum;i++){
parent[i]=-1;
for(num=0,i=0;num<vertexnum-1;i++){
vex1=findroot(parent,edge[i].from);
vex2=findroot(parent,edge[i].to);
if(vex1!=vex2){
cout<<"("<<edge[i].from<<","<<edge[i].to<<")"<<edge[i].weight;
parent[vex2]=vex1;
num++;
}
}
}
}
05-03
05-03
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交