圖的建立與輸出設(shè)計(存儲版)
【正文】 ***************/void Prim(MGraph mg, int v){ int lowcost[N]。 } for (i=1。 k = j。 [k][j]lowcost[j]) { lowcost[j] = [k][j]。 j++) { if ([k][j]!=0 amp。amp。 i++) { lowcost[i] = [v][i]。}/************************************ * 函數(shù)名：Prim * 傳入?yún)?shù)：MGraph mg。 for (i=0。 mge = edge。 if (i!=j amp。 return。}/***************************** * 函數(shù)名：Init_mg * 函數(shù)說明：初始化圖mg * 傳入?yún)?shù)：MGraph *mg。 Init_mg(amp。void Create_mg(MGraph *mg)。參考文獻[1] 譚浩強. C語言程序設(shè)計(第四版). 北京：清華大學出版社，2010.[2] 霍洛維茲. 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)(C語言版). 北京：清華大學出版社，2011.[3] 李春葆，尹為民，等. 數(shù)據(jù)結(jié)構(gòu)教程第三版[M]. 北京：清華大學出版社，2009.附錄 程序清單 /*************************** * 文件名： * 文件描述：建立N個城市的交通帶權(quán)圖，求它的最小生成樹 * 作者：房先明 * 修改日期：2011128 *******************************/include include define N 10define INF 100 //表示無窮，即不直接到達typedef struct vertex{ int no。首先，我就題目思考要運用哪方面的知識去解決，找了一些資料發(fā)現(xiàn)用圖來表示城市，然后再查找他的最小生成樹就可以得到最小代價了。 } } }}5. 運行調(diào)試調(diào)試步驟是按照函數(shù)模塊設(shè)計來的，首先調(diào)試創(chuàng)建圖的函數(shù)。 //k記錄最近頂點的編號 } printf(邊(%d, %d)的權(quán)為：%d\n,closest[k],k,min)。 iN。}. 普利姆算法求最小生成樹void Prim(MGraph mg, int v){ int lowcost[N]。 for (i=0。 } mgn = N。 if (i==j) mgedges[i][j] = 0。 //邊數(shù) if (mg == NULL) mg = (MGraph *)malloc(sizeof(MGraph))。 //頂點其他信息}VerNode。2. 系統(tǒng)功能描述N個城市用N個頂點表示，他們之間的路程表示權(quán)值，自動生成N個頂點的無向帶權(quán)圖，用鄰接矩陣表示，并在屏幕上打印出來。2. “驗收情況”欄由驗收小組按實際驗收的情況如實填寫。3. 編程簡練，功能齊全，能正確運行。2. 用了鄰接矩陣表示法表示圖。要有詳細的設(shè)計說明，詳細的流程圖。. 初始化鄰接矩陣圖構(gòu)造一個函數(shù)Init_Mgraph()，傳入定義的圖類型，初始化為NULL。
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1