【正文】 for(w=0。w。 t++。 while(s) { if(s!=i) 17 { if([D[k]][s].maxvalue!=FARMAXamp。 j=0 amp。 a=0。 case 4:system(cls)。 casaf(G)。 case 3:system(cls)。 D[1]=i。 } if(i=0 amp。s++) cout[D[s]].name。w。w++) if(!final[w]) if(D[w]min) { v=w。 } for(v=0。u++) if(p[k][j][u]amp。i。v++) for(w=0。 cout ║ ║endl。 [1][5].maxvalue=30。 strcpy([5].name,學(xué)生食堂 )。i++) [i].num=i。 //定義圖的最多頂點(diǎn)數(shù) typedef int adjmatrixtype[MAXVER]。p a t h ( G , i , j , k + 1 ) 。Yx G . v e x n u mp [ w ] [ x ] = p [ v ] [ x ] 。 amp。 圖 41： 開 始M g r a p h amp。)。 2 武 漢 長 江 工 商 學(xué) 院 校 園 導(dǎo) 游 圖瀏覽校園所有景點(diǎn)查詢圖中任意兩景點(diǎn)間的所有路徑一個點(diǎn)到其他所有景點(diǎn)的最短路徑查詢圖中任意兩景點(diǎn)間的所有路徑退出整個系統(tǒng) 圖 21系統(tǒng)功能描述 3 下面 將給出程序代碼的部分代碼，將詳細(xì)介紹系統(tǒng)的存儲結(jié)構(gòu)。 課程設(shè)計(jì)的意義 鞏固和加深學(xué)生對 數(shù)據(jù)結(jié)構(gòu) 的基本知識的理解和掌握 ,掌握 C語言編程和程 序調(diào)試的基本技能 。 菜單 3：查詢一個景點(diǎn)到其他所有景點(diǎn)的最短路徑。 }。i++) for(j=0。流程圖如下 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 。Ni G . v e x n u mm i n = F A R M A X 。ND [ k ] = = ja + + 。 圖 55查詢?nèi)我鈨蓚€景點(diǎn)間的所有路徑 通過幾周的課程設(shè)計(jì)，我學(xué)到了很多東西： （ 1）對自己所學(xué)的數(shù)據(jù)結(jié)構(gòu)有了更熟練的運(yùn)用和更深刻的了解。 }。 )。 for(i=0。i。 for(int i=0。u。amp。 while(flag) { cout請輸入一個起始景點(diǎn)編號 :。 } } D[v0]=0。x。 int visited[MAXVER]。 visited[s]=0。k++) { if(i==[k].num) { i=k。information(G)。break。 } } } void main() { system(color 2f)。break。 } } for(int s=0。 } } } void searchpath(Mgraph G) { int i,j,k,flag=1。 void path(Mgraph G,int i,int j,int k) { int s。 p[w][w]=1。 for(i=1。 if(v00||v0) { cout景點(diǎn)編號不存在 !請重新輸入景點(diǎn)編號 :。amp。v。i++) printf( ║ %4d ║ %14s ║ %52s ║\n,[i].num,[i].name,[i].introduction)。j。i++) for(j=0。 strcpy([3].introduction,圖書館其中有大量的書籍，供學(xué)生免費(fèi)閱讀而且環(huán)境良好。G) { int i,j。 （ 3）提高了自己的辦事效率，面對挑戰(zhàn) 不退縮，敢于迎韌而上，除此還學(xué)會了遇事沉著冷靜，認(rèn)真思考，邏輯清晰的列出解決方案。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 。 m i n = D [ w ] 。Yu + +Nv + +Nu G . v e x n u mNv G . v e x n u mYw G . v e x n u mYD [ v ] [ u ] + D [ u ] [ w ] D [ v ] [ w ]YD [ v ] [ w ] = D [ v ] [ u ] + D [ u ] [ w ]Yi G . v e x n u mp [ v ] [ w ] [ i ] = p [ v ] [ u ] [ i ] | | p [ u ] [ w ] [ i ] 。j++) [j][i].maxvalue=[i][j].maxvalue。 for(i=0。很方便的滿足客戶需要到達(dá)其他景點(diǎn)的路徑?，F(xiàn)在的大學(xué)校園越來越大了，對于對新學(xué)校不熟悉和對于外來著更好的參觀和游覽學(xué)校，特做了這個校園導(dǎo)游圖，它能輸出所有校園景點(diǎn)的簡介供用戶參考，并且能找到兩個景點(diǎn)間最短路徑，讓用戶少走彎路和冤枉路，而且還可以找到一個景點(diǎn)到其他景點(diǎn)的最短路徑，可以提供使用者最好的游覽路徑。這