圖的建立與輸出設(shè)計(jì)(完整版)
【正文】 年 月 日注：1. 除“驗(yàn)收情況”欄外，其余各欄均由學(xué)生在作品驗(yàn)收前填寫。2. 根據(jù)設(shè)計(jì)要求，詳細(xì)分析設(shè)計(jì)過程。3. 函數(shù)模塊化設(shè)計(jì)，解釋清晰。畫出模塊間調(diào)用關(guān)系圖。. 建立鄰接矩陣圖自動(dòng)生成N個(gè)頂點(diǎn)的無向帶權(quán)圖，用鄰接矩陣表示法表示，用rand()函數(shù)自動(dòng)分配權(quán)值和頂點(diǎn)值。 //存放頂點(diǎn)信息}MGraph。iN。 if (i!=j amp。 for (i=0。 jN。 iN。 j++) if (lowcost[j]!=0 amp。 j++) { if ([k][j]!=0 amp。6. 最后結(jié)果7. 收獲和總結(jié)終于完成了這次的課程設(shè)計(jì)，因?yàn)橐佳?，所以搞這課程設(shè)計(jì)的時(shí)間實(shí)在擠不出來，我僅僅抽了幾天的時(shí)間來完成這次的課程設(shè)計(jì)，由于時(shí)間緊迫可能在完成的功能和細(xì)節(jié)上不夠全面，不夠深入。最后在求最小生成樹的時(shí)候，我不知道該怎樣表示最小生成樹，究竟用圖示法還是直接以文字表示。 //鄰接矩陣邊數(shù)組 int n, e。 初始化圖 * Create_mg(MGraph *mg)。 //創(chuàng)建圖 Disp_mg(mg)。 圖mg的入口地址 * 傳出參數(shù)：MGraph *mg。 i++) for (j=i。amp。 for (i=0。 jN。 int closest[N],i,j,k。 i++) { min = INF。 sum += min。 } } } printf(\n最小生成樹代價(jià)：%d\n, sum)。 for (j=0。 jN。 //最小生成樹代價(jià) 初始化為0 for (i=0。 } printf(\n)。 i++) printf(%6d,i)。 mgedges[j][i] = mgedges[i][j]。 j++) { mgedges[i][j] = rand()%N。 int edge = 0。 Prim(mg, 0)。 矩陣形式打印圖 * Prim(MGraph mg, int v)。 //存放頂點(diǎn)信息}MGraph?？傊斋@還是很大的，原來在學(xué)習(xí)之余再編寫代碼是這般的有趣，這幾天的時(shí)間沒有白費(fèi)，這也為我寫畢業(yè)設(shè)計(jì)打下了基礎(chǔ)，讓我意識(shí)到要完成這種課程設(shè)計(jì)光是說說或者找找網(wǎng)上資料是遠(yuǎn)遠(yuǎn)不夠的。課程設(shè)計(jì)也是這般的有收獲。 [k][j]lowcost[j]) { lowcost[j] = [k][j]。 lowcost[j]min) { min = lowcost[j]。 closest[i] = v。 } printf(\n)。 i++) printf(%6d,i)。 (mgedges[i][j] != INF)) edge++。 jN。}. 創(chuàng)建鄰接矩陣圖void Create_mg(MGraph *mg){ int i, j。主函數(shù)Main(). 模塊間的調(diào)用關(guān)系圖打印圖Disp_mg()創(chuàng)建鄰接矩陣圖Create_Mgraph()初始化圖Init_mg()普利姆算法Prim() 4. 詳細(xì)設(shè)計(jì)開始. 流程圖 初始化圖創(chuàng)建圖打印圖結(jié)束
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1