【正文】 校園導游系統(tǒng)設計與實現(xiàn) 目錄 系統(tǒng)導游 主界面 系統(tǒng) 3實驗總結 參考文獻 附件 設計一個校園導游程序，為來訪的客人提供各種信息查詢服務。 ⑴設計學校的校園平面圖。選取若干個有代表性的景點抽象成一個無向帶權圖（無向網(wǎng)） ，所含景點不少于 30 個。以圖中頂點表示校內(nèi)各景點，邊上的權值表示兩景點之間的距離。 ⑵存放景點代號、名稱、簡介等信息供用戶查詢。 ⑶為來訪客人提供圖中任意景點相關信息的查詢。 ⑷為來訪客人提供圖中任意景點之間的問路查詢。 ⑸可以為校園平面圖增加或刪除景點或邊，修改邊上的權值等。 景點距離圖 校園旅游模型是由景點和景點之間的路徑組成的， 所以這完全可以用數(shù)據(jù)結構中的圖來模擬。用圖的結點代表景點，用圖的邊代表景點之間的路徑。所以首先應設計一個圖類。結點值代表景點信息，邊的權值代表景點間的距離。結點值及邊的權值用順序表存儲，所以需要設計一個順序表類。 本系統(tǒng)需要查詢景點信息和求一個景點到另一個景點的最短路徑長度及路線，為方便操作，所以給每個景點一個代碼，用結構體類型實現(xiàn)。計算路徑長度和最短路線時可用迪杰斯特拉（ Dijkastra）算法實現(xiàn)。最后用 switch 選擇語句選擇執(zhí)行瀏覽景點信息或查詢最 短路徑。 主界面設計 為了實現(xiàn)校園導游系統(tǒng)各功能的管理， 首先設計一個含有多個菜單項的主控菜單子程序以鏈接系統(tǒng)的各項子功能，方便用戶使用本系統(tǒng)。 存儲結構設計 本系統(tǒng)采用圖結構類型（ mgraph）存儲抽象校園圖的信息。其中，各景點間的鄰接關系用圖鄰接矩陣類型（ adjmatrix）存儲；景點（頂點）信息用結構數(shù)組 (vexs)存儲，其中每個數(shù)組元素是一個結構變量，包含景點編號、景點名稱及景點介紹三個分量；圖的頂點個數(shù)及邊的條數(shù)由分量 vexnum、 arum 表示，它們是整型數(shù)據(jù)。 系統(tǒng)功能設計 本系統(tǒng)除了要完成圖的初始化功能外還設置了 9個子功能。圖的初始化由 initgraph()函數(shù)實現(xiàn)。依據(jù)讀入的圖的頂點個數(shù)和邊的條數(shù)，分別初始化圖結構中圖的頂點數(shù)組和圖的鄰接矩陣。 9 個子功能的設計描述如下。 ⑴ 景點信息查詢 景點信息查詢由函數(shù) seeabout()實現(xiàn)。該功能根據(jù)用戶輸入的景點編號輸出該景點的相關信息。如景點編號、名稱等。 ⑵ 學校景點介紹 學校景點介紹由函數(shù) browsecampus()實現(xiàn)。當用戶選擇該功能，系統(tǒng)即能輸出學校全部景點的信息：包括景點編號、景點名稱及景點介紹。 ⑶ 相鄰的景點及其距離 為使游客能夠知道其周圍的景點和路徑，方便他們迅速知道其所在位置和周圍信息 ⑷ 查看瀏覽線路 查看瀏覽線路由函數(shù) shortestpath_dij()實現(xiàn)。該功能采用迪杰斯 特 拉 (Dijkstra)算 法實現(xiàn)。當用戶選擇該功能，系統(tǒng)能根據(jù)用戶輸入的起始景點編號，求出從該景點到其他景點的最短路徑線路及距離。 當用戶選擇該功能，系統(tǒng)能根據(jù)用戶輸入的起始景點及目的景點編號，查詢?nèi)我鈨蓚€景點之間的最短路徑線路及距離。 ⑸ 更改圖信息 修改一個已有景點的相關信息 、 刪除一個景點及其相關信息 、 刪除一條路徑 、 加一條路徑 、 修改路徑長度 、 添加一個景點 ⑹ 數(shù)據(jù)安全防范 設置密碼，能保證數(shù)據(jù)不會被隨便更改，由 pass()判定密碼是否正確 ， 可由 changepw()函數(shù)修改密碼 ， 初始密碼為 gdufsx ⑺ 寫入文件并保存修改 打開該軟件，若沒有 ， 則會由系統(tǒng)初始化生成一個 ， 若已存在該文檔會由該文檔中的內(nèi)容初始化系統(tǒng) 。 ⑻ 恢復初始狀態(tài) 若數(shù)據(jù)已經(jīng)顯得很雜亂并很難修理，就可以啟用這個功能 ⑼ 退出 即退出校園導游系統(tǒng)，由 exit(0)函數(shù)實現(xiàn) void initgraph(mgraph amp。G)。 //依據(jù)讀入的圖的頂點個數(shù)和邊的條數(shù)， //分別初始化圖結構中圖的頂點向量數(shù)組和圖的鄰接矩陣 void browsecampus(mgraph G)。 //輸出學校全部景點的信息 ：編號、名稱、介紹 void cgraph(mgraph amp。G,Password amp。pw)。 //構造無向圖和讀寫文件 graph。 txt void writetxt(mgraph amp。G,Password amp。pw)。 //寫入文件 int pass(Password pw)。 //認 證密碼的正確與否，正確返回 1，錯誤返回 0 void reception(mgraph amp。G)。 //前臺服務函數(shù) void seeabout(mgraph amp。G)。 //景點信息 void shortestpath_dij(mgraph G)。 //該景點到其他景點的最短路徑線路及距離 void near(mgraph G)。 //相鄰的景點及其距離 void changegraph(mgraph amp。G,Password amp。pw)。 //后臺函數(shù)，并調(diào)用 void changeP(mgraph amp。G,Password amp。pw)。 //修改一個已有景點的相關信息 void deleteP(mgraph amp。G,Password amp。pw)。 //刪除一個景點及其相關信 void deleteL(mgraph amp。G,Password amp。pw)。 //刪除一條路徑 void addL(mgraph amp。G,Password amp。pw)。 //添加一條路徑 void changeL(mgraph amp。G,Password amp。pw)。 //修改路徑長度 void Add(mgraph amp。G,Password amp。pw)。 //添加一個景點 void changepw(mgraph amp。G,Password amp。pw)。 //修改密碼 void regraph(mgraph amp。G,Password amp。pw)。 //恢復初始狀態(tài) 程序運行，后臺對圖結構進行初始化，運行結果如圖 。 主界面 前臺系統(tǒng)是游客瀏覽查詢界面。如圖 游客瀏覽界面 景點的相關信息查詢 景點的相關信息查詢是通過 seeabout ( )函數(shù)來調(diào)用輸出的， 在前臺系統(tǒng)輸入1，輸入任一景點編號即可知道其信息。 運行結果如圖 信息查詢 兩景點間最短路徑查詢 根據(jù)用戶的需求，在用戶輸入了起點和終點后計算出最短路徑是哪一條路徑。例如 起點是 ，終點是 A 棟 。運行結果如圖 任意 兩 景 點間最短路徑查詢 為方便用戶 一次性 知道 所有景點信息 ， 設置了查詢所有景點的信息如圖 輸出所有景點信息 鄰的景點及其距離 為使游客能夠知道其周圍的景點和路徑，方便他們迅速知道其所在位置和周圍信息。如圖 鄰的景點及其距離 輸入密碼 為防止他人隨意修改景點信息，需密碼驗證身份，初始密碼為 gdufsx，進入后臺系統(tǒng)后可修改密碼，如圖 輸入密碼 后臺服務 后臺服務具有以下功能 ： 修改一個已有景點的相關信息 ； 刪除一個景點及其相關信 息； 刪除一條路徑 ； 添加一條路徑 ； 修改路徑長度 ； 添加一個景點 ；修改密碼 ；恢復初始狀態(tài) 。如圖 。功能如圖 后臺服務 刪除一個景點及其相關信 息 添加一個景點 在后臺系統(tǒng)輸入 8，就會詢問你是否恢復初始狀態(tài)，暗“ Y”將會使之前一切修改的數(shù)據(jù)信息都恢復原樣，重新初始化。 用戶滿足了需求之后，只要在 主 界面菜單處輸入 0便可退出此次校園導游系統(tǒng)。運行結果如圖 。 退出系統(tǒng) 3總結 由于設計者水平有限，本導游圖系統(tǒng)的功能還比較簡單， 沒有求出兩景點間的多條 可行 路徑 供游客選擇，無法在界面中顯示出地圖；由于鄰接矩陣是 30*30的 ， 所以無法在一個界面中完整簡潔的