会python真的可以为所欲为0(回)
350天前
这里还有人吗1(回)
535天前这里还有人吗0(回)
535天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
760天前到处都是羊，不想上班0(回)
840天前
鸽子
0(回)
844天前typedef int elemtype; |
typedef struct |
{ |
elemtype v1; |
elemtype v2; |
int cost; |
} EdgeType; |
void Kruskal（EdgeType edges[ ]，int n） |
/*用Kruskal 方法构造有n 个顶点的图edges 的最小生成树*/ |
{ int father[MAXEDGE]; |
int i,j,vf1,vf2; |
for ( i=0; i<n; i++ ) father[i]=-1; |
i=0; |
j=0; |
while ( i<MAXEDGE && j<n-1 ) |
{ |
vf1=Find ( father,edges[i].v1 ); |
vf2=Find ( father,edges[i].v2 ); |
if ( vf1!=vf2 ) |
{ |
father[vf2]=vf1; |
j++; |
printf ( “%3d%3d\n”,edges[i].v1,edges[i].v2 ); |
} |
i++; |
} |
} |
