圖的建立與輸出設計-免費閱讀
【正文】 amp。 lowcost[j]min) { min = lowcost[j]。 closest[i] = v。 圖mg的描述符 * int v。 iN。}/****************************** * 函數(shù)名：Disp_mg * 傳入?yún)?shù)：MGraph mg。amp。 } srand(time(NULL))。 圖mg的地址 * 傳出參數(shù)：MGraph *mg。mg)。void Disp_mg(MGraph mg)。 //頂點編號 char info[64]。于是我又借了幾本數(shù)據(jù)結(jié)構方面的書籍，好好看了下有關圖方面的知識，看了幾遍后有了基本的動手出發(fā)點了，經(jīng)過幾番編程，我終于調(diào)試成功得到了最小生成樹，很興奮。我按照單步調(diào)試方法發(fā)現(xiàn)此模塊設計中并沒有錯誤，得到了正確的圖。 lowcost[k] = 0。 i++) { min = INF。 int min。 iN。 mge = edge。 if (i!=j amp。 if (mg == NULL) { printf(malloc mg failed!\n)。 //頂點類型typedef struct graph{ int edges[N][N]。用普利姆算法求得最小生成樹。N個城市的最小生成樹1. 設計任務與要求. 設計任務在指導老師的指導下，運用C/C++軟件設計方法，進行軟件綜合設計和實現(xiàn)，獨立設計和開發(fā)一個軟件系統(tǒng)，此軟件系統(tǒng)能夠完成生成N個城市的最小生成樹。4. 思路清晰，結(jié)構明確，并要有詳細說明圖，設計流程圖。作品完成情況：1. 程序功能大致全部實現(xiàn)。. 設計要求本設計要求以C/C++為主要編程工具，獨立完成課題的分析、設計、編碼、調(diào)試、測試和文檔撰寫工作。3. 總體設計. 定義圖的類型定義鄰接矩陣圖類型，其頂點表示各城市，權值表示個城市之間的路程，INF表示不可達，即兩城市之間不是直接相連的。 //鄰接矩陣邊數(shù)組 int n, e。 return。amp。}. 顯示打印矩陣圖void Disp_mg(MGraph mg){ int i, j。 i++) { printf(\t%6d\t,i)。 int closest[N],i,j,k。 for (j=0。 for (j=0。并能夠正確顯示。在設計的過程中遇到過很多的問題，首先是對于題目的理解，我不知道N個城市究竟該怎樣表示。 //頂點其他信息}VerNode。void Prim(MGraph mg, int v)。 //初始化圖 Create_mg(amp。 圖mg的地址 * 函數(shù)返回：void *****************************/void Init_mg(MGraph *mg){ mg = NULL。 for (i=0。 (mgedges[i][j] == 0)) mgedges[i][j] = INF。圖mg的描述符 * 傳出參數(shù)：void * 函數(shù)說明：以二維數(shù)組形式打印鄰接矩陣圖 ***********************************/void Disp_mg(MGraph mg){ int i, j。 i++) { printf(\t%6d\t,i)。 以v為根節(jié)點開始的最小生成樹 * 傳出參數(shù)：void * 函數(shù)說明：用普里姆算法求的以v為開始節(jié)點的最小生成樹 ************************
環(huán)評公示相關推薦
鄂ICP備17016276號-1