普里姆算法求最小生成樹課程設(shè)計(jì)報(bào)告(完整版)
【正文】 鄰接矩陣:\n )。 scanf(%d,%d%*c,amp。 gadjlist[i].firstedges=NULL。 s=(edgenode*)malloc(sizeof(edgenode))。 printf(\t==無(wú)向網(wǎng)圖鄰接表==\n)。i++){ scanf(%d,amp。j,amp。 sadjvex=i。VRTypej++)/*數(shù)組初始化*/ { strcpy(closedge[j].adjvex,u)。/*輸出生成樹的邊*/ closedge[k].lowcost=0。iGn。j++) printf(\t%d ,Gedges[i][j])。 p=gadjlist[i].firstedges。 Mn=gn。 for(i=0。 } } prim(Medges,Mn,Mvexs)。參考文獻(xiàn)[1]（C語(yǔ)言描述）.2009，化學(xué)工業(yè)出版社. [2]嚴(yán)蔚敏,（C語(yǔ)言描述）.1999,清華大學(xué)出版社. [3]嚴(yán)蔚敏,(C語(yǔ)言版).1999，清華大學(xué)出版社.[4]嚴(yán)蔚敏,李冬梅,，清華大學(xué)出版社. [5](C語(yǔ)言描述).,電子工業(yè)出版社.附錄 全部代碼源程序：includeincludedefine MaxVertexNum 100define max 1000typedef int VertexType。 int weight。 int n,e。 printf(\tE={ )。i++) { for(j=0。in。 j=1。 lowcost[k]=0。 scanf(%d,%d,amp。 for (i=0。kGe。 printf(輸出最小生成樹的信息:\n)。 printf(請(qǐng)輸入頂點(diǎn)信息:)。jGn。j,amp。} void DispAdjList(ALgraph *g) { int i。 p=pnext。 for(i=0。i++) Mvexs[i]=gadjlist[i].vertex。 edgenode *s。ign。i,amp。 } DispAdjList(g)。(gn),amp。 } printf(\n輸入邊和權(quán)值:)。 sadjvex=j。 gadjlist[j].firstedges=s。printf(選擇創(chuàng)建圖的類型（鍵入相應(yīng)數(shù)字進(jìn)行創(chuàng)建）\n)。printf(請(qǐng)選擇圖存儲(chǔ)類型（鍵入相應(yīng)數(shù)字進(jìn)行創(chuàng)建）\n)。if (graphtype==1) { if(storagetype==1) { createAgraph( amp。 }}}。 } else if(storagetype==2) { CreateMGraph(amp。printf(鄰接矩陣\n)。printf(創(chuàng)建無(wú)向圖\n)。 printf(輸出最小生成樹的信息:\n)。 snext=gadjlist[i].firstedges。kge。 printf(\n輸入頂點(diǎn):)。 change(g)。w)。(gadjlist[i].vertex))。 printf(輸入頂點(diǎn)數(shù)和邊數(shù):)。ign。i++) for(j=0。 }}void change(ALgraph *g) /*鄰接表轉(zhuǎn)換成鄰接矩陣*/{ int i,j。 printf(\n網(wǎng)圖的鄰接表表示如下：\n)。 Gedges[i][j]=weight。 else Gedges[i][j]=max。iGn。}void CreateGraph(MGraph *G){ int i,j,k,weight。i,amp。i++) for (j=0。(Ge))。jn。 while(jn) { if(lowcost[j]mincostamp。 closevertex[i]=0。j++) printf(\t%d ,Gedges[i][j])。iGn。typedef int edgetype 。 }edgenode。typedef struct { VertexType vexs[MaxVertexNum]。 測(cè)試數(shù)據(jù) 測(cè)試數(shù)據(jù)圖（1）以有向圖鄰接矩陣的方式輸出最小生成樹（、）圖 圖 圖 （2） 以無(wú)向圖鄰接矩陣的方式輸出最小生成樹（、）圖 圖 （3） 以有向圖鄰接表的方式輸出最小生成樹（、）圖 圖 （4） 以無(wú)向圖鄰接表的方式輸出最小生成樹（、）圖 圖 5 總結(jié)說(shuō)明：本次課程設(shè)計(jì)由周德、舒勝、黃義、樊坤共同完成。i++) Mvexs[i]=gadjlist[i].vertex。 for(i=0。 p=pnext。 } }void DispAdjList(ALgraph *g) { int i。 printf(})。j。 } closedge[k].lowcost=0。}closeedge[MaxSize]。 snext=gadjlist[j].firstedges。 s=(edgenode*)malloc(sizeof(edgenode))。 gadjlist[i].firstedges=NULL。 scanf(%d,%d%*c,amp。 sweight=w。 for(k=0。(ge))。 printf(輸出最小生成樹的信息:\n)。k++){ scanf(\n%d,%d,%d,amp。iGn。(Gn),amp。 } printf(輸出頂點(diǎn)信息及鄰接矩陣:\n )。 } /*初始化鄰接矩陣*/ pri
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1