數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--校園導(dǎo)游程序(編輯修改稿)
2025-07-08 22:52 本頁面
【文章內(nèi)容簡介】 w ] = 1 。Yx + +w + +i + +Nv G . v e x n u mNc o u t G . v e x s [ v 0 ] . n a m eYV + +Yw G . v e x n u mNc o u t G . v e x s [ w ] . n a m eYt G . v e x n u m 1 amp。 amp。 v 0 ! = vNc o u t D [ v ]結(jié) 束N 圖 43查詢圖中任意一個 景點到其他景點的所有路徑 8 查詢?nèi)我鈨删包c間的所有路徑 該功能 是通過用戶輸入的兩個景點的編號找到對應(yīng)的景點名，然后以第一個點作為起點向其他點找邊，當(dāng)邊的權(quán)值小于最大值時，說明存在邊，即可保存在數(shù)組中，直到找到終點對應(yīng)的編號即為一天路徑，循環(huán)上述過程，直到出現(xiàn)重復(fù)路徑即結(jié)束函數(shù)，跳出循環(huán)。 如圖 圖 44： 開 始c i n i jD [ 1 ] = i 。k G . v e x n u mv i s i t e d [ i ] = 0 。YK + +a = 0 。p a t h ( G , i , j , 1 ) 。ND [ k ] = = ja + + 。 c o u t 第 a 條路 徑 為 : 。s kc o u t G . v e x s [ D [ s ] ] . n a m es + +Yc o u t G . v e x s [ D [ s ] ] . n a m es = 1 。Ns G . v e x n u ms ! = iG . a r c s [ D [ k ] ] [ s ] . m a x v a l u e ! = F A R M AX amp。 amp。 v i s i t e d [ s ] = = 0v i s i t e d [ s ] = 1 。D [ k + 1 ] = s 。p a t h ( G , i , j , k + 1 ) 。Ys + + 。NYY結(jié) 束NN 圖 44查詢?nèi)我鈨删包c間的所有路徑 9 5. 系統(tǒng)性能測試 主界面 當(dāng)程序成功被打開時會出現(xiàn)如 圖 51所示的界面，該界面相當(dāng)于一個菜單，用 戶可以根據(jù)自己的需求選擇數(shù)字。“ 1”瀏覽所有景點的信息，“ 2”找出任意兩景點間所有路徑，“ 3”找到一個景點到其他景點間的所有路徑，“ 4”退出系統(tǒng) ，下面是“請選擇，輸入 15鍵：”的字樣。 如圖 51： 圖 51主界面測試圖 瀏覽校園全景 當(dāng)用戶選擇 1時，程序即會根據(jù)之前存儲好的信息輸出景點間的所有信息，供用戶瀏覽及參考。運行效果如下 52圖片所示 。 圖 52瀏覽校園全景 10 查詢圖中任意兩個景點間的最短路徑 當(dāng)用戶選擇 2時，則會進(jìn)入該系統(tǒng)，系統(tǒng)會提示“請輸入兩個景點的編號”，當(dāng)你輸入 的景點不符合要求時，會提示重新輸入如 10 和 2，當(dāng)符合要求是，系統(tǒng)則會輸入最短路徑 ，如我輸入了 2和 4，如圖 53： 圖 53查詢圖中任意兩個景點間的最短路徑 查詢圖中任意一點 到其他 景點間的所有路徑 當(dāng)用戶輸入 3是，則會進(jìn)入該系統(tǒng)，此時系統(tǒng)會提示輸入你要選擇的景點編號，當(dāng)不合要求時，同樣會提示請再次輸入，直到符合要求為止，如我輸入了 20，之后又輸入了了 15，最后輸入 5，才輸入路徑。如圖 54： 圖 54查詢圖中任意一點到其他景點間的所有路徑 11 查詢?nèi)我鈨蓚€景點間的所有 路徑 當(dāng)用戶選擇 4時即可進(jìn)入該系統(tǒng)，系統(tǒng)會提示用戶輸入要查詢的兩個景點的編號。相同的當(dāng)有編號不存在時，系統(tǒng)會提示重新輸入正確的編號，如我輸入了一個 2和 10時，系統(tǒng)會提示輸入有誤，請重新輸入，最后我輸入了 2和 7，則輸出了所有路徑：如圖 55所示。 圖 55查詢?nèi)我鈨蓚€景點間的所有路徑 通過幾周的課程設(shè)計，我學(xué)到了很多東西： （ 1）對自己所學(xué)的數(shù)據(jù)結(jié)構(gòu)有了更熟練的運用和更深刻的了解。 （ 2）提高了我的動手能力，學(xué)會了自覺主動地查找文獻(xiàn)知識，如到圖書館翻閱書籍和上網(wǎng)查閱等。 （ 3）提高了自己的辦事效率，面對挑戰(zhàn) 不退縮，敢于迎韌而上，除此還學(xué)會了遇事沉著冷靜，認(rèn)真思考，邏輯清晰的列出解決方案。 （ 4）提高了我對市場的了解，使自己很好的將市場與 C語言程序設(shè)計相結(jié)合，使自己能學(xué)以致用，聯(lián)系實際生活。 （ 5）學(xué)會了感恩，了解到老師和父母對我們的付出都很大。 參考文獻(xiàn) [1] 徐孝凱．?dāng)?shù)據(jù)結(jié)構(gòu)使用教程．清華大學(xué)出版社：徐培忠， 2021． [2] 徐孝凱． C++語言基礎(chǔ)．清華大學(xué)出版社：徐培忠， 1999． [3] 徐孝凱．?dāng)?shù)據(jù)結(jié)構(gòu)使用教程習(xí)題參考解答．清華大學(xué)出版社：徐培忠， 2021． [4] 胡成松． C語言課程設(shè)計．北京高 等教育出版社： 林孝平， 2021． [5] 劉云 ． 計算機網(wǎng)絡(luò)實用教程 ． 北京高等教育出版社： 徐培忠， 2021． [6] 徐孝凱．?dāng)?shù)據(jù)結(jié)構(gòu) 課程設(shè)計 ．清華大學(xué)出版社：徐培忠， 2021． 12 源代碼清單 include include include include include define FARMAX 1000 typedef int weighttype。 //定義邊上權(quán)值的類型 const int MAXVER=10。 //定義圖的最多頂點數(shù) typedef int adjmatrixtype[MAXVER]。 //定義 adjmatrix 為存儲鄰接矩陣的數(shù)組類型 struct infotype { char name[20]。 int num。 char introduction[100]。 weighttype maxvalue。 }。 struct Mgraph { infotype vexs[MAXVER]。 //定義存儲定點信息的數(shù)組類型 infotype arcs[MAXVER][MAXVER]。 //定義存儲鄰接矩陣的數(shù)組類型 int vexnum,arum。 }。 void jiben(Mgraph amp。G) { int i,j。
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1