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