目錄

一、題目

二、需求分析

三、設(shè)計(jì)思路及重難點(diǎn)

四、編程語(yǔ)言

---

一、題目

項(xiàng)目2：校園導(dǎo)游咨詢

【問(wèn)題描述】

設(shè)計(jì)一個(gè)校園導(dǎo)游程序,為來(lái)訪的客人提供各種信息查詢服務(wù)。

【基本要求】

（1) 設(shè)計(jì)你所在學(xué)校的校園平面圖,所含景點(diǎn)不少于10個(gè).以圖中頂點(diǎn)表示校內(nèi)各景點(diǎn),存放景點(diǎn)名稱、代號(hào)、簡(jiǎn)介? 等信息；以邊表示路徑，存放路徑長(zhǎng)度等相關(guān)信息。

? (2)? 為來(lái)訪客人提供圖中任意景點(diǎn)相關(guān)信息的查詢。

（3) 為來(lái)訪客人提供圖中任意景點(diǎn)的問(wèn)路查詢，即查詢?nèi)我鈨蓚€(gè)景點(diǎn)之間的一條最短的簡(jiǎn)單路徑。

【測(cè)試數(shù)據(jù)】

以江蘇科技大學(xué)長(zhǎng)山校區(qū)為例。、

【實(shí)現(xiàn)提示】

一般情況下，校園的道路是雙向通行的，可設(shè)校園平面圖是一個(gè)無(wú)向網(wǎng).頂點(diǎn)和邊均含有相關(guān)信息.

二、需求分析

（1）提供圖中任意景點(diǎn)問(wèn)路查詢，即求任意兩個(gè)景點(diǎn)之間的所有路徑。

（2）提供校園圖中多個(gè)景點(diǎn)的最佳訪問(wèn)路線查詢，即求途經(jīng)這多個(gè)景點(diǎn)的最佳路徑。

三、設(shè)計(jì)思路及重難點(diǎn)

1）設(shè)計(jì)思路

（1）校園導(dǎo)游咨詢系統(tǒng)模型是由景點(diǎn)和景點(diǎn)之間的路徑組成的，所以可以用圖的數(shù)據(jù)結(jié)構(gòu)來(lái)實(shí)現(xiàn)。用圖的結(jié)點(diǎn)代表景點(diǎn)，用圖的邊代表景點(diǎn)之間的路徑。首先設(shè)計(jì)一個(gè)圖類，結(jié)點(diǎn)值代表景點(diǎn)信息，邊的權(quán)值代表景點(diǎn)間的距離。結(jié)點(diǎn)值及邊的權(quán)值使用文件存儲(chǔ)，通過(guò)讀取文件來(lái)獲取景點(diǎn)信息和景點(diǎn)之間的距離。計(jì)算任意兩景點(diǎn)之間的最短路徑可以使用Dijkstra算法算法實(shí)現(xiàn)，使用深度優(yōu)先遍歷算法來(lái)實(shí)現(xiàn)兩景點(diǎn)之間的所有路徑。最后用switch選擇語(yǔ)句來(lái)執(zhí)行不同編號(hào)的功能。

?（2）一般情況下，校園的道路是雙向通行的，可設(shè)校園平面圖是無(wú)向圖。用Dijkstra算法計(jì)算最短路徑。

（3）Dijkstra算法的一些介紹：

【算法】最短路徑查找—Dijkstra算法_嗶哩嗶哩_bilibili

Dijkstra算法圖文詳解_black-hole6的博客-CSDN博客_dijkstra算法

（4）所需知識(shí)點(diǎn)：

• (1) 圖的各種遍歷算法
• (2) 單源最短路徑(Dijkstra算法)
• (3) 所有頂點(diǎn)對(duì)的最短路徑(Floyd算法)
• (4) 圖的基本存儲(chǔ)結(jié)構(gòu)(鄰接矩陣)

四、編程語(yǔ)言

C語(yǔ)言

總結(jié)

以上是生活随笔為你收集整理的数据结构课程设计项目2：校园导游咨询-预习报告的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。