數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)論文-用kruskal算法求解其所有的最小生成樹-資料下載頁
2025-06-05 09:08本頁面
【正文】 geset xy[MAXE]。 for(i=1。in+1。i++) set[i]=0。 i=1。 j=1。 printf(第 %d個(gè)最小生成樹 :\n,1)。 while(j=eamp。amp。i=n1){ v1=seeks(set,ge[j].bv)。 v2=seeks(set,ge[j].tv)。 if(v1!=v2) { xy[j]=ge[j]。 printf((%d,%d):%d\n,ge[j].bv,ge[j].tv,ge[j].w)。 set[v1]=v2。 i++。 //計(jì)數(shù)器判斷頂點(diǎn)數(shù)是否溢出 } j++。 } y++。 while(ge[j1].w==ge[j].w){ printf(第 %d個(gè)最小生成樹為 :\n,y)。 for(x=1。x=j2。x++){ printf((%d,%d):%d\n,xy[x].bv,xy[x].tv,xy[x].w)。 } printf((%d,%d):%d\n,ge[j].bv,ge[j].tv,ge[j].w)。 j++。 y++。 } } void insertsort(edgeset ge[],int e){//對權(quán)值 進(jìn)行排序 int i,j。 for(i=2。i=e。i++) if(ge[i].wge[i1].w){ ge[0]=ge[i]。 j=i1。 while(ge[0].wge[j].w) { ge[j+1]=ge[j]。 j。 } ge[j+1]=ge[0]。 } } main() { edgeset ge[MAXE]。 int a,n,e,i。 printf(請輸入頂點(diǎn)個(gè)數(shù) :)。 scanf(%d,amp。n)。 printf(請輸入邊的條數(shù) :)。 scanf(%d,amp。e)。 printf(請輸入邊的信息（起點(diǎn)，終點(diǎn)，權(quán)值） :\n)。 for(i=1。i=e。i++) scanf(%d,%d,%d,amp。ge[i].bv,amp。ge[i].tv,amp。ge[i].w)。 printf(在下列菜單中進(jìn)行選擇： \n)。 printf(（（起點(diǎn)，終點(diǎn)）權(quán)值）： \n)。 printf(（退出）： \n)。 scanf(%d,amp。a)。 while(a!=2){ switch(a){ case 1:insertsort(ge,e)。 kruskal(ge,n,e)。 break。 } printf(在下列菜單中進(jìn)行選擇： \n)。 printf(（（起點(diǎn)，終點(diǎn)）權(quán)值）： \n)。 printf(（退出）： \n)。 scanf(%d,amp。a)。 } return 1。 }
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號-1