【正文】 //初始化密碼 initgraph(G)。G,Password amp。 cinc。i。 while(b==1){ cout請輸入景點名稱： endl。 } else{ cgraph(G,pw)。 [i][j]=distance。a[j][i]=true。j50。G,Password amp。 int c。 cout請輸入要添加的路徑長度 endl。pw){ //添加一條路徑 int b=1,i,j,distance。 cinc。 j。j。 for(i=0。 } } cout返回后臺系統(tǒng)按 0,繼續(xù)刪除按 1endl。 b=0。 } 。 for(k=0。 cout請輸入要刪除的景點的編號 endl。 } } else{ couterror!輸入有誤 !endl。 cout請輸入該景點的修改后的信息 endl。 while(b){ system(cls)。 case 0: return。 case 5: changeL(G,pw)。 switch(n) { case 1: changeP(G,pw)。 cout(4)增加一條路徑 endl。 } } ////////////////////////////后臺函數 /////////////////////////////////// void changegraph(mgraph amp。i。 system(cls)。 for(int i=0。 i++。 Path[w]=v。D[w]min){ v=w。 S[v0]=true。 vt。 int D[N],Path[N]。 } cout返回前臺系統(tǒng)按 0,繼續(xù)查找按 1endl。 browse(G)。 case 0: return。 switch(n) { case 1: seeabout(G)。//清屏 cout********************* 歡迎使用前臺系統(tǒng)*******************endl。 } else coutendl修改錯誤！ endl。 } for(i=0。 ()。 cout*。G,Password amp。i++){ ch[i]=getch()。\t39。i6。i。i++) infile[i]。 } for(i=0。 writetxt(G,pw)。 [27][28]=354。 [25][26]=181。 [23][29]=60。 [20][21]=167。 [17][18]=74。 [14][16]=245。 [12][14]=83。 [10][11]=33。 [8][9]=111。 [5][7]=71。 [3][4]=31。 [0][1]=55。jN。 exit(0)。 cinn。 while(m) { system(cls)。G,Password amp。pw)。 //刪除一個景點及其相關信 void deleteL(mgraph amp。G,Password amp。 //認證密碼的正確與否，正確返回 1，錯誤返回 0 void reception(mgraph amp。 //輸出學校全部景點的信息 ：編號、名稱、介紹 void cgraph(mgraph amp。水榭 , 又康超市 ,師苑 amp。二樓有許多套餐！ , 一樓大眾點菜，品類比三飯多。 typedef struct{ int adj[N][N]。 還有個很好的想法也沒有實現 ，就是怎樣求出游完所有景點是的最短路徑和線路 ， 這樣游客就不需要重復走過幾個景點 。例如 起點是 ，終點是 A 棟 。pw)。 //添加一條路徑 void changeL(mgraph amp。G,Password amp。 //該景點到其他景點的最短路徑線路及距離 void near(mgraph G)。G,Password amp。 ⑻ 恢復初始狀態(tài) 若數據已經顯得很雜亂并很難修理，就可以啟用這個功能 ⑼ 退出 即退出校園導游系統(tǒng)，由 exit(0)函數實現 void initgraph(mgraph amp。如景點編號、名稱等。 存儲結構設計 本系統(tǒng)采用圖結構類型（ mgraph）存儲抽象校園圖的信息。用圖的結點代表景點，用圖的邊代表景點之間的路徑。 ⑴設計學校的校園平面圖。 ⑷為來訪客人提供圖中任意景點之間的問路查詢。計算路徑長度和最短路線時可用迪杰斯特拉（ Dijkastra）算法實現。 9 個子功能的設計描述如下。當用戶選擇該功能，系統(tǒng)能根據用戶輸入的起始景點編號，求出從該景點到其他景點的最短路徑線路及距離。pw)。 //前臺服務函數 void seeabout(mgraph amp。G,Password amp。 //刪除一條路徑 void addL(mgraph amp。pw)。 主界面 前臺系統(tǒng)是游客瀏覽查詢界面。 用戶滿足了需求之后，只要在 主 界面菜單處輸入 0便可退出此次校園導游系統(tǒng)。 define N 50 define M 10 typedef struct Infor{ //景點結構體 char name[20]。 }Password。還有游泳池、網球場！ , 體育館有多個觀眾席；中央可用做正規(guī)比賽場所。 void initgraph(mgraph amp。G,Password amp。 //該景點到其他景點的最短路徑線路及距離 void browsecampus(mgraph G)。 //修改一個已有景點的相關信息 void deleteP(mgraph amp。pw)。G,Password amp。 //初始化密碼 initgraph(campus)。 cout (0)退出 endlendl。 case 0: m=0。 for(i=0。 strcpy([i].inf,inform[i])。 [2][1]=243。 [9][4]=106。 [9][7]=97。 [13][8]=126。 [27][10]=287。 [26][13]=359。 [26][15]=176。 [22][17]=218。 [23][21]=132。 [28][24]=263。 [28][25]=192。 char c。i。 [i][j]=dist。 ofstream outfile()。j。i。 cout 請輸入密碼： 。i++){ if([i]!=ch[i]) judge=0。i6。 for(i=0。i++){ ch1[i]=getch()。i++){ [i]=ch[i]。 } } /////////////////////////前臺 ///////////////////////////////////////// void reception(mgraph amp。 cout(0)返回上一級菜單 endl。 break。G) { //景點信息 int a。amp。 cinb。 cinv0。 if(D[v]9999) Path[v]=v0。wn。w++)//更新當前最短路徑及距離 if(!S[w]amp。 i=0。 cout返回后臺系統(tǒng)按 0,繼續(xù)查詢按 1endl。 getch()。j50。a[j][i]=true。 cout(1)修改一個已有景點的相關信息 endl。 cout(0)返回上一級菜單 endl。 break。 break。G,Password amp。 if(a=0amp。 cinc。pw){ //刪除一個景點及其相關信息 int b=1,i,j,k。i=){