【正文】 reception(mgraph amp。 } else cout密碼錯誤！ endl。i++){ [i]=ch[i]。i6。i++){ ch1[i]=getch()。 cout*。 for(i=0。 } for(i=0。i6。pw){ int i,b=1。i++){ if([i]!=ch[i]) judge=0。 ()。 cout 請輸入密碼： 。 j++。i。i++) outfile[i] 。j。i++){ outfile[i].nameendl[i].infendl。 ofstream outfile()。 ()。 [i][j]=dist。i。i。 } else{ ()。 char c。 [28][27]=354。 [28][25]=192。 [26][25]=181。 [28][24]=263。 [29][23]=60。 [23][21]=132。 [21][20]=167。 [22][17]=218。 [18][17]=74。 [26][15]=176。 [16][14]=245。 [26][13]=359。 [14][12]=83。 [27][10]=287。 [11][10]=33。 [13][8]=126。 [9][8]=111。 [9][7]=97。 [7][5]=71。 [9][4]=106。 [4][3]=31。 [2][1]=243。 [1][0]=55。 strcpy([i].inf,inform[i])。j++) [i][j]=9999。 for(i=0。 default: cout 您的輸入有誤 ,任意鍵繼續(xù) ...。 case 0: m=0。 switch(n) { case 1: reception(campus)。 cout (0)退出 endlendl。 cout 歡迎使用 GDUFS 校園導游系統(tǒng)endl。 //初始化密碼 initgraph(campus)。pw)。G,Password amp。 //修改路徑長度 void Add(mgraph amp。pw)。G,Password amp。 //修改一個已有景點的相關信息 void deleteP(mgraph amp。pw)。 //該景點到其他景點的最短路徑線路及距離 void browsecampus(mgraph G)。G)。G,Password amp。G,Password amp。 void initgraph(mgraph amp。數碼港 ,廣外友苑 ,博雅園 (二飯 ), 文采園 (一飯 ),創(chuàng)業(yè)園 ,后勤 amp。還有游泳池、網球場！ , 體育館有多個觀眾席；中央可用做正規(guī)比賽場所。二樓的價格在 8元左右！ , 女生宿舍，北苑三棟樓下有創(chuàng)業(yè)園！ , 組成巡邏隊，協(xié)助學校保障校園安全。 }Password。 //各景點間的鄰接關系用圖鄰接矩陣類型 Infor vexs[N]。 define N 50 define M 10 typedef struct Infor{ //景點結構體 char name[20]。 在這次作業(yè)中 ， 我積累了不少經驗 ， 提高了動手能力 。 用戶滿足了需求之后，只要在 主 界面菜單處輸入 0便可退出此次校園導游系統(tǒng)。運行結果如圖 任意 兩 景 點間最短路徑查詢 為方便用戶 一次性 知道 所有景點信息 ， 設置了查詢所有景點的信息如圖 輸出所有景點信息 鄰的景點及其距離 為使游客能夠知道其周圍的景點和路徑，方便他們迅速知道其所在位置和周圍信息。 主界面 前臺系統(tǒng)是游客瀏覽查詢界面。 //修改密碼 void regraph(mgraph amp。pw)。G,Password amp。 //刪除一條路徑 void addL(mgraph amp。pw)。G,Password amp。 //相鄰的景點及其距離 void changegraph(mgraph amp。 //前臺服務函數 void seeabout(mgraph amp。pw)。pw)。G)。當用戶選擇該功能，系統(tǒng)能根據用戶輸入的起始景點編號，求出從該景點到其他景點的最短路徑線路及距離。 ⑵ 學校景點介紹 學校景點介紹由函數 browsecampus()實現。 9 個子功能的設計描述如下。其中，各景點間的鄰接關系用圖鄰接矩陣類型（ adjmatrix）存儲；景點（頂點）信息用結構數組 (vexs)存儲，其中每個數組元素是一個結構變量，包含景點編號、景點名稱及景點介紹三個分量；圖的頂點個數及邊的條數由分量 vexnum、 arum 表示，它們是整型數據。計算路徑長度和最短路線時可用迪杰斯特拉（ Dijkastra）算法實現。所以首先應設計一個圖類。 ⑷為來訪客人提供圖中任意景點之間的問路查詢。選取若干個有代表性的景點抽象成一個無向帶權圖（無向網） ，所含景點不少于 30 個。 ⑴設計學校的校園平面圖。 ⑶為來訪客人提供圖中任意景點相關信息的查詢。用圖的結點代表景點，用圖的邊代表景點之間的路徑。 本系統(tǒng)需要查詢景點信息和求一個景點到另一個景點的最短路徑長度及路線，為方便操作，所以給每個景點一個代碼，用結構體類型實現。 存儲結構設計 本系統(tǒng)采用圖結構類型（ mgraph）存儲抽象校園圖的信息。依據讀入的圖的頂點個數和邊的條數，分別初始化圖結構中圖的頂點數組和圖的鄰接矩陣。如景點編號、名稱等。該功能采用迪杰斯 特 拉 (Dijkstra)算 法實現。 ⑻ 恢復初始狀態(tài) 若數據已經顯得很雜亂并很難修理，就可以啟用這個功能 ⑼ 退出 即退出校園導游系統(tǒng)，由 exit(0)函數實現 void initgraph(mgraph amp。G,Password amp。G,Password amp。G)。 //該景點到其他景點的最短路徑線路及距離 void near(mgraph G)。 //后臺函數，并調用 void changeP(mgraph amp。G,Password amp。pw)。 //添加一條路徑 void changeL(mgraph amp。G,Password amp。pw)。 //恢復初始狀態(tài) 程序運行，后臺對圖結構進行初始化，運行結果如圖 。例如 起點是 ，終點是 A 棟 。功能如圖 后臺服務 刪除一個景點及其相關信 息 添加一個景點 在后臺系統(tǒng)輸入 8，就會詢問你是否恢復初始狀態(tài)，暗“ Y”將會使之前一切修改的數據信息都恢復原樣，重新初始化。 還有個很好的想法也沒有實現 ，就是怎樣求出游完所有景點是的最短路徑和線路 ， 這樣游客就不需要重復走過幾個景點 。 參考文獻 [1]嚴蔚敏，李冬梅，吳偉民 .數據結構（ C 語言版） .人民郵電出版社 .2020. [2]王珊珊 ， 臧洌 ， 張志航 .C++程序設計教程 第二版 .機械工業(yè)出版社 .2020 附件 ： //程序名稱：校園導游系統(tǒng) 設計與實現 //程序員： Joebug //編寫時間： 2020年 6月 include iostream include include include fstream include using namespace std。 typedef struct{ int adj[N][N]。 typedef struct{ char p[6]。二樓有許多套餐！ , 一樓大眾點菜，品類比三飯多。不少活動的舉辦地點！ , 是學習的主要地方，教室里面設施較為齊全，有多媒體、空調、電視等，后面是語心湖和實驗樓！ , 早上會有學生在那里練嗓子，以及讀書