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