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