課程設(shè)計實驗報告-統(tǒng)計數(shù)字-資料下載頁
2025-01-19 00:11本頁面
【正文】 a[10],b[10]。//定義結(jié)構(gòu)體void greatemgraph(mgraph *G){ int i,j,k,weight,m,n。 int ch1,ch2。 char a,b。 printf(請輸入頂點數(shù)和邊數(shù)：)。 scanf(%d %d,amp。(Gn),amp。(Ge))。 for(i=0。iGn。i++) { getchar()。 printf(請輸入第%d個頂點：,i+1)。 scanf(%c,amp。(Gvexs[i]))。 } for(i=0。iGn。i++) for(j=0。jGn。j++) Gedgs[i][j]=0。 for(k=0。kGe。k++) { printf(請輸入第%d條邊的頂點權(quán)值:,k+1)。 getchar()。 scanf(%c %c %d,amp。a,amp。b,amp。weight)。 m=0,n=0。 for(m=0。Gvexs[m]!=a。m++)。 for(n=0。Gvexs[n]!=b。n++)。 ch1=m。ch2=n。 Gedgs[ch1][ch2]=weight。Gedgs[ch2][ch1]=weight。 }}void prime(mgraph *G,int v){ int i,j,k,min。 struct { int adjvex。 int lowcost。 }closedge[10]。 for(i=0。iGn。i++) { closedge[i].lowcost=Gedgs[v][i]。 closedge[i].adjvex=v。 } closedge[v].lowcost=TURE。 for(i=1。iGn。i++) { min=100。 for(j=0。jGn。j++) if(closedge[j].lowcost!=TURE amp。amp。 closedge[j].lowcost!=0) { if(closedge[j].lowcostmin) { min =closedge[j].lowcost。 k=j。 } } printf(%C %c %d\n,Gvexs[closedge[k].adjvex],Gvexs[k], min)。 closedge[k].lowcost=TURE。 for(j=0。jGn。j++) if(closedge[j].lowcost!=TURE) if(Gedgs[k][j]closedge[j].lowcost||closedge[j].lowcost==0) { closedge[j].lowcost=Gedgs[k][j]。 closedge[j].adjvex=k。 } }}void main(){ mgraph *G,a。char ch1。 G=amp。a。 printf(建立圖的領(lǐng)結(jié)舉證\n)。 greatemgraph(G)。 getchar()。 ch1=1。 printf(\n)。 printf(最小生成樹 )。 printf(prime輸出為:\n)。 prime(G,0)。 system(pause)。 }【實例測設(shè)及運行結(jié)果】【心得體會】在實驗中我們我們學(xué)到了如何建設(shè)最小生成樹，并計算得到的最小生成樹的代價。
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1