圖的建立與輸出設(shè)計(jì)(編輯修改稿)
2025-02-14 15:54 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 for (i=0。 iN。 i++) { lowcost[i] = [v][i]。 closest[i] = v。 } for (i=1。 iN。 i++) { min = INF。 for (j=0。 jN。 j++) if (lowcost[j]!=0 amp。amp。 lowcost[j]min) { min = lowcost[j]。 k = j。 //k記錄最近頂點(diǎn)的編號(hào) } printf(邊(%d, %d)的權(quán)為：%d\n,closest[k],k,min)。 lowcost[k] = 0。 for (j=0。 jN。 j++) { if ([k][j]!=0 amp。amp。 [k][j]lowcost[j]) { lowcost[j] = [k][j]。 closest[j] = k。 } } }}5. 運(yùn)行調(diào)試調(diào)試步驟是按照函數(shù)模塊設(shè)計(jì)來(lái)的，首先調(diào)試創(chuàng)建圖的函數(shù)。我按照單步調(diào)試方法發(fā)現(xiàn)此模塊設(shè)計(jì)中并沒(méi)有錯(cuò)誤，得到了正確的圖。并能夠正確顯示。當(dāng)我調(diào)試轉(zhuǎn)換函數(shù)時(shí)卻發(fā)現(xiàn)得到的鄰接表圖不是我創(chuàng)建的鄰接矩陣圖，對(duì)這個(gè)函數(shù)執(zhí)而是打印的其他地址的數(shù)據(jù)，經(jīng)過(guò)仔細(xì)調(diào)試發(fā)現(xiàn)錯(cuò)誤在我傳入的參數(shù)有問(wèn)題，我傳入的是得到的結(jié)構(gòu)體類型的地址，而在打印函數(shù)中我又重新分配了一個(gè)內(nèi)存地址，所以轉(zhuǎn)換的圖并不是我傳進(jìn)來(lái)的生成圖。6. 最后結(jié)果7. 收獲和總結(jié)終于完成了這次的課程設(shè)計(jì)，因?yàn)橐佳?，所以搞這課程設(shè)計(jì)的時(shí)間實(shí)在擠不出來(lái)，我僅僅抽了幾天的時(shí)間來(lái)完成這次的課程設(shè)計(jì)，由于時(shí)間緊迫可能在完成的功能和細(xì)節(jié)上不夠全面，不夠深入。總結(jié)這幾天的設(shè)計(jì)，我發(fā)現(xiàn)對(duì)于編程我有了更為深刻的認(rèn)識(shí)，原來(lái)編程是這般的有趣。課程設(shè)計(jì)也是這般的有收獲。剛開(kāi)始聽(tīng)到要課程設(shè)計(jì)的時(shí)候我很郁悶，眼看還有幾十天就要考研考試了，在這沖刺的時(shí)候哪有時(shí)間來(lái)好好完成課程設(shè)計(jì)呢，如果隨意在網(wǎng)上下一個(gè)又覺(jué)得浪費(fèi)了課程設(shè)計(jì)的初衷，因此，我還是決定花幾天的時(shí)間好好完成。首先，我就題目思考要運(yùn)用哪方面的知識(shí)去解決，找了一些資料發(fā)現(xiàn)用圖來(lái)表示城市，然后再查找他的最小生成樹(shù)就可以得到最小代價(jià)了。于是我又借了幾本數(shù)據(jù)結(jié)構(gòu)方面的書籍，好好看了下有關(guān)圖方面的知識(shí)，看了幾遍后有了基本的動(dòng)手出發(fā)點(diǎn)了，經(jīng)過(guò)幾番編程，我終于調(diào)試成功得到了最小生成樹(shù)，很興奮。在設(shè)計(jì)的過(guò)程中遇到過(guò)很多的問(wèn)題，首先是對(duì)于題目的理解，我不知道N個(gè)城市究竟該怎樣表示。接著在編碼的時(shí)候，發(fā)現(xiàn)打印生成的圖時(shí)沒(méi)有得到我生成了圖，找了很久也沒(méi)發(fā)現(xiàn)問(wèn)題，我找了書籍，問(wèn)了同學(xué)才發(fā)現(xiàn)是我的設(shè)計(jì)有問(wèn)題，在一個(gè)函數(shù)中重新分配了空間，而打印的卻是原先的地址。最后在求最小生成樹(shù)的時(shí)候，我不知道該怎樣表示最小生成樹(shù)，究竟用圖示法還是直接以文字表示。終于完成了設(shè)計(jì)，由于時(shí)間倉(cāng)促，我也沒(méi)能仔細(xì)的審核，不知道有沒(méi)有達(dá)到目的，至于擴(kuò)展我更是沒(méi)有去考慮了?？傊斋@還是很大的，原來(lái)在學(xué)習(xí)之余再編寫代碼是這般的有趣，這幾天的時(shí)間沒(méi)有白費(fèi)，這也為我寫畢業(yè)設(shè)計(jì)打下了基礎(chǔ)，讓我意識(shí)到要完成這種課程設(shè)計(jì)光是說(shuō)說(shuō)或者找找網(wǎng)上資料是遠(yuǎn)遠(yuǎn)不夠的。感謝這次的實(shí)習(xí)讓我對(duì)專業(yè)對(duì)考研有了更迫切的追求。參考文獻(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.
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1