數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--校園導游程序(存儲版)
【正文】 （ 3）提高了自己的辦事效率，面對挑戰(zhàn) 不退縮，敢于迎韌而上，除此還學會了遇事沉著冷靜，認真思考，邏輯清晰的列出解決方案。 char introduction[100]。G) { int i,j。 )。 strcpy([3].introduction,圖書館其中有大量的書籍，供學生免費閱讀而且環(huán)境良好。 strcpy([6].name,學生公園 )。i++) for(j=0。 [3][4].maxvalue=30。j。 cout ║ ║endl。i++) printf( ║ %4d ║ %14s ║ %52s ║\n,[i].num,[i].name,[i].introduction)。 for(u=0。v。 cinkj。amp。amp。 if(v00||v0) { cout景點編號不存在 !請重新輸入景點編號 :。 D[v]=[v0][v].maxvalue。 for(i=1。 for(w=0。 p[w][w]=1。w!=v0) cout[w].name。 void path(Mgraph G,int i,int j,int k) { int s。 } else { s=1。 } } } void searchpath(Mgraph G) { int i,j,k,flag=1。amp。 } } for(int s=0。k++) visited[i]=0。break。break。 } } } void main() { system(color 2f)。 } 。break。farf(G)。information(G)。 for(k=0。k++) { if(i==[k].num) { i=k。amp。 visited[s]=0。 cout[D[s]].name。 int visited[MAXVER]。w++){ if(p[v][w]amp。x。 min=D[w]。 } } D[v0]=0。v。 while(flag) { cout請輸入一個起始景點編號 :。amp。amp。i++) p[v][w][i]=p[v][u][i]||p[u][w][i]。u。w。 for(int i=0。 cout ║ ║endl。i。 [1][3].maxvalue=60。 for(i=0。 strcpy([5].introduction,提供各種食物，品種多樣。 )。 strcpy([0].name,弘德樓 )。 }。 //定義 adjmatrix 為存儲鄰接矩陣的數(shù)組類型 struct infotype { char name[20]。 圖 55查詢?nèi)我鈨蓚€景點間的所有路徑 通過幾周的課程設(shè)計，我學到了很多東西： （ 1）對自己所學的數(shù)據(jù)結(jié)構(gòu)有了更熟練的運用和更深刻的了解。Ys + + 。ND [ k ] = = ja + + 。 p [ w ] [ w ] = 1 。Ni G . v e x n u mm i n = F A R M A X 。 j ! = uYc o u t G . v e x s [ u ] . n a m eYu + +N結(jié) 束42 查詢圖中任意兩個景點間的最短路徑 7 查詢圖中任意一個景點到其他景點 的所有路徑 這個 功能的實現(xiàn)是通過數(shù)組存儲所有右邊的路徑，然后根據(jù)用戶輸入的一個景點的編號找到該景點與其他景點右邊的景點，然后以右邊的其他景點為起點，重復上述流程，直到找完每個景點即結(jié)束程序。流程圖如下 42： 開 始M g r a p h Gv G . v e x n u mw G . v e x n u mD [ v ] [ w ] = G . a r c s [ v ] [ w ] . m a x v a l u eYu G . v e x n u mp [ v ] [ w ] [ u ] = 0YD [ v ] [ w ] F A R M A Xp [ v ] [ w ] [ v ] = 1 。 G , i n t I , ji G . v e x n u mG . v e x s [ i ] . n u m = i 。i++) for(j=0。 上面簡單的幾行代碼就存儲了一個景點的編號，名稱，簡介 for(i=0。 }。如： struct infotype { char name[20]。 菜單 3：查詢一個景點到其他所有景點的最短路徑。 利用 數(shù)據(jù)結(jié)構(gòu) 進行基本的軟件設(shè)計 ,掌握書寫程序設(shè)計說明文檔的能力 ， 提高運用數(shù)據(jù)結(jié)構(gòu) 解決實際問題的能力 。 課程設(shè)計的意義 鞏固和加深學生對 數(shù)據(jù)結(jié)構(gòu) 的基本知識的理解和掌握 ,掌握 C語言編程和程 序調(diào)試的基本技能 。當然，當你輸入的景點編號不存在時，就回提示重新輸入，知道輸入的兩個點都符合要求才會找出最短路徑。 2 武 漢 長 江 工 商 學 院 校 園 導 游 圖瀏覽校園所有景點查詢圖中任意兩景點間的所有路徑一個點到其他所有景點的最短路徑查詢圖中任意兩景點間的所有路徑退出整個系統(tǒng) 圖 21系統(tǒng)功能描述 3 下面 將給出程序代碼的部分代碼，將詳細介紹系統(tǒng)的存儲結(jié)構(gòu)。 //定義存儲鄰接矩陣的數(shù)組類型 int vexnum,arum。)。i。 圖 41： 開 始M g r a p h amp。按此方法，可以同時求得任意兩點間的最短路徑。 amp。 f
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1