【正文】 void changegraph(mgraph amp。 //景點信息 void shortestpath_dij(mgraph G)。 //前臺服務(wù)函數(shù) void seeabout(mgraph amp。 //認 證密碼的正確與否，正確返回 1，錯誤返回 0 void reception(mgraph amp。pw)。 txt void writetxt(mgraph amp。pw)。 //輸出學(xué)校全部景點的信息 ：編號、名稱、介紹 void cgraph(mgraph amp。G)。 ⑸ 更改圖信息 修改一個已有景點的相關(guān)信息 、 刪除一個景點及其相關(guān)信息 、 刪除一條路徑 、 加一條路徑 、 修改路徑長度 、 添加一個景點 ⑹ 數(shù)據(jù)安全防范 設(shè)置密碼，能保證數(shù)據(jù)不會被隨便更改，由 pass()判定密碼是否正確 ， 可由 changepw()函數(shù)修改密碼 ， 初始密碼為 gdufsx ⑺ 寫入文件并保存修改 打開該軟件，若沒有 ， 則會由系統(tǒng)初始化生成一個 ， 若已存在該文檔會由該文檔中的內(nèi)容初始化系統(tǒng) 。當用戶選擇該功能，系統(tǒng)能根據(jù)用戶輸入的起始景點編號，求出從該景點到其他景點的最短路徑線路及距離。 ⑶ 相鄰的景點及其距離 為使游客能夠知道其周圍的景點和路徑，方便他們迅速知道其所在位置和周圍信息 ⑷ 查看瀏覽線路 查看瀏覽線路由函數(shù) shortestpath_dij()實現(xiàn)。 ⑵ 學(xué)校景點介紹 學(xué)校景點介紹由函數(shù) browsecampus()實現(xiàn)。該功能根據(jù)用戶輸入的景點編號輸出該景點的相關(guān)信息。 9 個子功能的設(shè)計描述如下。圖的初始化由 initgraph()函數(shù)實現(xiàn)。其中，各景點間的鄰接關(guān)系用圖鄰接矩陣類型（ adjmatrix）存儲；景點（頂點）信息用結(jié)構(gòu)數(shù)組 (vexs)存儲，其中每個數(shù)組元素是一個結(jié)構(gòu)變量，包含景點編號、景點名稱及景點介紹三個分量；圖的頂點個數(shù)及邊的條數(shù)由分量 vexnum、 arum 表示，它們是整型數(shù)據(jù)。 主界面設(shè)計 為了實現(xiàn)校園導(dǎo)游系統(tǒng)各功能的管理， 首先設(shè)計一個含有多個菜單項的主控菜單子程序以鏈接系統(tǒng)的各項子功能，方便用戶使用本系統(tǒng)。計算路徑長度和最短路線時可用迪杰斯特拉（ Dijkastra）算法實現(xiàn)。結(jié)點值及邊的權(quán)值用順序表存儲，所以需要設(shè)計一個順序表類。所以首先應(yīng)設(shè)計一個圖類。 景點距離圖 校園旅游模型是由景點和景點之間的路徑組成的， 所以這完全可以用數(shù)據(jù)結(jié)構(gòu)中的圖來模擬。 ⑷為來訪客人提供圖中任意景點之間的問路查詢。 ⑵存放景點代號、名稱、簡介等信息供用戶查詢。選取若干個有代表性的景點抽象成一個無向帶權(quán)圖（無向網(wǎng)） ，所含景點不少于 30 個。 校園導(dǎo)游系統(tǒng)設(shè)計與實現(xiàn) 目錄 系統(tǒng)導(dǎo)游 主界面 系統(tǒng) 3實驗總結(jié) 參考文獻 附件 設(shè)計一個校園導(dǎo)游程序，為來訪的客人提供各種信息查詢服務(wù)。 ⑴設(shè)計學(xué)校的校園平面圖。以圖中頂點表示校內(nèi)各景點，邊上的權(quán)值表示兩景點之間的距離。 ⑶為來訪客人提供圖中任意景點相關(guān)信息的查詢。 ⑸可以為校園平面圖增加或刪除景點或邊，修改邊上的權(quán)值等。用圖的結(jié)點代表景點，用圖的邊代表景點之間的路徑。結(jié)點值代表景點信息，邊的權(quán)值代表景點間的距離。 本系統(tǒng)需要查詢景點信息和求一個景點到另一個景點的最短路徑長度及路線，為方便操作，所以給每個景點一個代碼，用結(jié)構(gòu)體類型實現(xiàn)。最后用 switch 選擇語句選擇執(zhí)行瀏覽景點信息或查詢最 短路徑。 存儲結(jié)構(gòu)設(shè)計 本系統(tǒng)采用圖結(jié)構(gòu)類型（ mgraph）存儲抽象校園圖的信息。 系統(tǒng)功能設(shè)計 本系統(tǒng)除了要完成圖的初始化功能外還設(shè)置了 9個子功能。依據(jù)讀入的圖的頂點個數(shù)和邊的條數(shù)，分別初始化圖結(jié)構(gòu)中圖的頂點數(shù)組和圖的鄰接矩陣。 ⑴ 景點信息查詢 景點信息查詢由函數(shù) seeabout()實現(xiàn)。如景點編號、名稱等。當用戶選擇該功能，系統(tǒng)即能輸出學(xué)校全部景點的信息：包括景點編號、景點名稱及景點介紹。該功能采用迪杰斯 特 拉 (Dijkstra)算 法實現(xiàn)。 當用戶選擇該功能，系統(tǒng)能根據(jù)用戶輸入的起始景點及目的景點編號，查詢?nèi)我鈨蓚€景點之間的最短路徑線路及距離。 ⑻ 恢復(fù)初始狀態(tài) 若數(shù)據(jù)已經(jīng)顯得很雜亂并很難修理，就可以啟用這個功能 ⑼ 退出 即退出校園導(dǎo)游系統(tǒng)，由 exit(0)函數(shù)實現(xiàn) void initgraph(mgraph amp。 //依據(jù)讀入的圖的頂點個數(shù)和邊的條數(shù)， //分別初始化圖結(jié)構(gòu)中圖的頂點向量數(shù)組和圖的鄰接矩陣 void browsecampus(mgraph G)。G,Password amp。 //構(gòu)造無向圖和讀寫文件 graph。G,Password amp。 //寫入文件 int pass(Password pw)。G)。G)。 //該景點到其他景點的最短路徑線路及距離 void near(mgraph G)。G,Password amp。 //后臺函數(shù)，并調(diào)用 void changeP(mgraph amp。pw)。G,Password amp。 //刪除一個景點及其相關(guān)信 void deleteL(mgraph amp。pw)。G,Password amp。 //添加一條路徑 void changeL(mgraph amp。pw)。G,Password amp。 //添加一個景點 void changepw(mgraph amp。pw)。G,Password amp。 //恢復(fù)初始狀態(tài) 程序運行，后臺對圖結(jié)構(gòu)進行初始化，運行結(jié)果如圖 。如圖 游客瀏覽界面 景點的相關(guān)信息查詢 景點的相關(guān)信息查詢是通過 seeabout ( )函數(shù)來調(diào)用輸出的， 在前臺系統(tǒng)輸入1，輸入任一景點編號即可知道其信息。例如 起點是 ，終點是 A 棟 。如圖 鄰的景點及其距離 輸入密碼 為防止他人隨意修改景點信息，需密碼驗證身份，初始密碼為 gdufsx，進入后臺系統(tǒng)后可修改密碼，如圖 輸入密碼 后臺服務(wù) 后臺服務(wù)具有以下功能 ： 修改一個已有景點的相關(guān)信息 ； 刪除一個景點及其相關(guān)信 息； 刪除一條路徑 ； 添加一條路徑 ； 修改路徑長度 ； 添加一個景點 ；修改密碼 ；恢復(fù)初始狀態(tài) 。功能如圖 后臺服務(wù) 刪除一個景點及其相關(guān)信 息 添加一個景點 在后臺系統(tǒng)輸入 8，就會詢問你是否恢復(fù)初始狀態(tài)，暗“ Y”將會使之前一切修改的數(shù)據(jù)信息都恢復(fù)原樣，重新初始化。運行結(jié)果如圖 。 還有個很好的想法也沒有實現(xiàn) ，就是怎樣求出游完所有景點是的最短路徑和線路 ， 這樣游客就不需要重復(fù)走過幾個景點 。在編程序過程中不要急于求成 ，如果 一下字把所有的功能編出來了再去編譯 ， 一旦出錯 ，就很難找出是哪里錯誤了 ，這就需要一個一個的實現(xiàn)了。 參考文獻 [1]嚴蔚敏，李冬梅，吳偉民 .數(shù)據(jù)結(jié)構(gòu)（ C 語言版） .人民郵電出版社 .2020. [2]王珊珊 ， 臧洌 ， 張志航 .C++程序設(shè)計教程 第二版 .機械工業(yè)出版社 .2020 附件 ： //程序名稱：校園導(dǎo)游系統(tǒng) 設(shè)計與實現(xiàn) //程序員： Joebug //編寫時間： 2020年 6月 include iostream include include include fstream include using namespace std。 //景點名稱 char inf[100]。 typedef struct{ int adj[N][N]。 //景點（頂點）信息 : int vexnum,arum。 typedef struct{ char p[6]。 char inform[30][100]={ 信息男宿舍，后面是內(nèi)環(huán)，與風(fēng)采園相近，前面是南苑 912棟！ , 一樓價格還好，但飯菜比較難吃，二樓較貴，飯菜 還行！ , 中國銀行營業(yè)廳，如果要辦理業(yè)務(wù)，需很早地去排隊；有 ATM 機！, 二樓有自強社辦公室、校學(xué)生會辦公室?一樓有健身房！ , 東西較貴但品類基本齊全！ , 主要是老師居住。二樓有許多套餐！ , 一樓大眾點菜，品類比三飯多。！ , 位于保衛(wèi)處后面，在校生校內(nèi)看病只需支付很少的費用！ , 具有防空洞