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