普里姆算法求最小生成樹(shù)課程設(shè)計(jì)報(bào)告(參考版)
2025-01-24 17:05本頁(yè)面
【正文】 }}}。 } else if(storagetype==2) { CreateGraph(amp。 }}if (graphtype==2) { if(storagetype==1) { createALgraph(amp。 } else if(storagetype==2) { CreateMGraph(amp。if (graphtype==1) { if(storagetype==1) { createAgraph( amp。storagetype)。printf(請(qǐng)選擇：)。printf(鄰接矩陣\n)。printf(請(qǐng)選擇圖存儲(chǔ)類型（鍵入相應(yīng)數(shù)字進(jìn)行創(chuàng)建）\n)。graphtype)。printf(請(qǐng)選擇：)。printf(創(chuàng)建無(wú)向圖\n)。printf(選擇創(chuàng)建圖的類型（鍵入相應(yīng)數(shù)字進(jìn)行創(chuàng)建）\n)。 MGraph G。}int main(){ int graphtype , storagetype。 printf(輸出最小生成樹(shù)的信息:\n)。 gadjlist[j].firstedges=s。 sweight=w。 s=(edgenode*)malloc(sizeof(edgenode))。 snext=gadjlist[i].firstedges。 sadjvex=j。w)。i,amp。kge。 } printf(\n輸入邊和權(quán)值:)。(gadjlist[i].vertex))。ign。 printf(\n輸入頂點(diǎn):)。(gn),amp。 printf(輸入頂點(diǎn)數(shù)和邊數(shù):)。 edgenode *s。 change(g)。 } DispAdjList(g)。 snext=gadjlist[i].firstedges。 sadjvex=j。w)。i,amp。kge。 } printf(\n輸入邊和權(quán)值:)。(gadjlist[i].vertex))。ign。 printf(\n輸入頂點(diǎn):)。(gn),amp。 printf(輸入頂點(diǎn)數(shù)和邊數(shù):)。 edgenode *s。 } } prim(Medges,Mn,Mvexs)。 while(p) { Medges[i][padjvex]=pweight。ign。i++) Mvexs[i]=gadjlist[i].vertex。 for(i=0。j++) if(i==j)Medges[i][j]=0。i++) for(j=0。 for(i=0。 Mn=gn。 graph *M。 }}void change(ALgraph *g) /*鄰接表轉(zhuǎn)換成鄰接矩陣*/{ int i,j。 p=pnext。 p=gadjlist[i].firstedges。 ign。 printf(\n網(wǎng)圖的鄰接表表示如下：\n)。} void DispAdjList(ALgraph *g) { int i。 printf(輸出最小生成樹(shù)的信息:\n)。 } printf(輸出頂點(diǎn)信息及鄰接矩陣:\n )。 Gedges[i][j]=weight。j,amp。k++){ scanf(\n%d,%d,%d,amp。 for (k=0。 else Gedges[i][j]=max。jGn。iGn。(Gvexs[i]))。iGn。 printf(請(qǐng)輸入頂點(diǎn)信息:)。(Gn),amp。 printf(請(qǐng)輸入頂點(diǎn)數(shù)和邊數(shù)：)。}void CreateGraph(MGraph *G){ int i,j,k,weight。 printf(輸出最小生成樹(shù)的信息:\n)。 } printf(輸出頂點(diǎn)信息及鄰接矩陣:\n )。weight)。i,amp。kGe。 } /*初始化鄰接矩陣*/ printf(輸入邊對(duì)應(yīng)的兩個(gè)頂點(diǎn)的序號(hào)及權(quán)值：)。j++) { if(i==j) Gedges[i][j]=0。i++) for (j=0。 for (i=0。i++) scanf(\n%d,amp。 for (i=0。(Ge))。 scanf(%d,%d,amp。 printf(\t==有向網(wǎng)圖鄰接矩陣==\n)。 closevertex[j]=k。jn。 lowcost[k]=0。 } j++。lowcost[j]!=0) { mincost=lowcost[j]。 while(jn) { if(lowcost[j]mincostamp。 j=1。in。 closevertex[0]=0。 closevertex[i]=0。in。 int i,j,k。 } }void prim(int gm[][MaxVertexNum ],int n,int closevertex[] ){ /*普里姆算法*/ int lowcost[100]。j++) printf(\t%d ,Gedges[i][j])。i++) { for(j=0。 for(i=0。 printf(})。iGn。 printf(\tE={ )。 }graph。 edgetype edges[MaxVertexNum][MaxVertexNum]。typedef int edgetype 。 int n,e。typedef vertexnode AdjList[MaxVertexNum]。 edgenode *firstedges。 }edgenode。 int weight。
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1