圖的建立與輸出設(shè)計(jì)-wenkub
2023-02-02 15:54:57 本頁(yè)面
【正文】 驗(yàn)收教師簽名：___________ 年 月 日注：1. 除“驗(yàn)收情況”欄外，其余各欄均由學(xué)生在作品驗(yàn)收前填寫(xiě)。2. 用了鄰接矩陣表示法表示圖。2. 根據(jù)設(shè)計(jì)要求，詳細(xì)分析設(shè)計(jì)過(guò)程。3. 編程簡(jiǎn)練，功能齊全，能正確運(yùn)行。3. 函數(shù)模塊化設(shè)計(jì)，解釋清晰。2. “驗(yàn)收情況”欄由驗(yàn)收小組按實(shí)際驗(yàn)收的情況如實(shí)填寫(xiě)。畫(huà)出模塊間調(diào)用關(guān)系圖。2. 系統(tǒng)功能描述N個(gè)城市用N個(gè)頂點(diǎn)表示，他們之間的路程表示權(quán)值，自動(dòng)生成N個(gè)頂點(diǎn)的無(wú)向帶權(quán)圖，用鄰接矩陣表示，并在屏幕上打印出來(lái)。. 建立鄰接矩陣圖自動(dòng)生成N個(gè)頂點(diǎn)的無(wú)向帶權(quán)圖，用鄰接矩陣表示法表示，用rand()函數(shù)自動(dòng)分配權(quán)值和頂點(diǎn)值。 //頂點(diǎn)其他信息}VerNode。 //存放頂點(diǎn)信息}MGraph。 //邊數(shù) if (mg == NULL) mg = (MGraph *)malloc(sizeof(MGraph))。iN。 if (i==j) mgedges[i][j] = 0。 if (i!=j amp。 } mgn = N。 for (i=0。 for (i=0。 jN。}. 普利姆算法求最小生成樹(shù)void Prim(MGraph mg, int v){ int lowcost[N]。 iN。 iN。 j++) if (lowcost[j]!=0 amp。 //k記錄最近頂點(diǎn)的編號(hào) } printf(邊(%d, %d)的權(quán)為：%d\n,closest[k],k,min)。 j++) { if ([k][j]!=0 amp。 } } }}5. 運(yùn)行調(diào)試調(diào)試步驟是按照函數(shù)模塊設(shè)計(jì)來(lái)的，首先調(diào)試創(chuàng)建圖的函數(shù)。6. 最后結(jié)果7. 收獲和總結(jié)終于完成了這次的課程設(shè)計(jì)，因?yàn)橐佳?，所以搞這課程設(shè)計(jì)的時(shí)間實(shí)在擠不出來(lái)，我僅僅抽了幾天的時(shí)間來(lái)完成這次的課程設(shè)計(jì)，由于時(shí)間緊迫可能在完成的功能和細(xì)節(jié)上不夠全面，不夠深入。首先，我就題目思考要運(yùn)用哪方面的知識(shí)去解決，找了一些資料發(fā)現(xiàn)用圖來(lái)表示城市，然后再查找他的最小生成樹(shù)就可以得到最小代價(jià)了。最后在求最小生成樹(shù)的時(shí)候，我不知道該怎樣表示最小生成樹(shù)，究竟用圖示法還是直接以文字表示。參考文獻(xiàn)[1] 譚浩強(qiáng). C語(yǔ)言程序設(shè)計(jì)(第四版). 北京：清華大學(xué)出版社，2010.[2] 霍洛維茲. 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)(C語(yǔ)言版). 北京：清華大學(xué)出版社，2011.[3] 李春葆，尹為民，等. 數(shù)據(jù)結(jié)構(gòu)教程第三版[M]. 北京：清華大學(xué)出版社，2009.附錄 程序清單 /*************************** * 文件名： * 文件描述：建立N個(gè)城市的交通帶權(quán)圖，求它的最小生成樹(shù) * 作者：房先明 * 修改日期：2011128 *******************************/include include define N 10define INF 100 //表示無(wú)窮，即不直接到達(dá)typedef struct vertex{ int
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1