數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)交通咨詢系統(tǒng)-文庫吧
2025-06-02 16:45 本頁面
【正文】 .........................................................................................................................8 每個(gè)模塊的功能 ...........................................................................................................................................8 存儲(chǔ)數(shù)據(jù)及其關(guān)系 .....................................................................................................................................10三．詳細(xì)設(shè)計(jì) .........................................................................................................................................................10 采用 C 語言定義相關(guān)類型 .........................................................................................................................10 寫出各模塊的類 C 碼算法 .........................................................................................................................11 調(diào)用關(guān)系圖 .................................................................................................................................................14四．調(diào)試分析以及心得體會(huì) .................................................................................................................................15 測(cè)試數(shù)據(jù) .....................................................................................................................................................15 心得體會(huì) ...................................................................................................................................................17五． 使用說明 .......................................................................................................................................................18六． 附錄 ...............................................................................................................................................................19七．評(píng)分表 .............................................................................................................................................................247一． 需求分析 程序的功能在交通網(wǎng)絡(luò)非常發(fā)達(dá)的今天，人們出差、旅游或做其他出行時(shí)，不僅關(guān)心節(jié)省交通費(fèi)用，而且對(duì)里程和所需時(shí)間等問題也很感興趣。對(duì)于這樣一個(gè)人們關(guān)心的問題，可用一個(gè)圖結(jié)構(gòu)來表示交通網(wǎng)絡(luò)系統(tǒng)，利用計(jì)算機(jī)建立一個(gè)交通咨詢系統(tǒng)。圖中頂點(diǎn)表示城市，邊表示城市之間的交通關(guān)系。設(shè)計(jì)一個(gè)交通咨詢系統(tǒng)，能讓旅客咨詢從任一個(gè)城市頂點(diǎn)到達(dá)另外一個(gè)城市頂點(diǎn)之間的最短路徑（里程）的問題。 要求完成以下功能(a) 以圖中頂點(diǎn)表示湖南省各市(至少包括 8 個(gè)以上的城市)，存放城市名稱、代號(hào)、簡(jiǎn)介等信息，以邊表示路徑，存放路徑長(zhǎng)度等有關(guān)信息，先建立交通網(wǎng)絡(luò)圖的存儲(chǔ)結(jié)構(gòu)；(b) 為用戶提供圖中任何城市有關(guān)信息的查詢；(c) 為用戶提供任意城市的交通查詢,即查詢?nèi)我鈨蓚€(gè)城市之間的一條最短路徑。(d) 為用戶提供指定城市的交通查詢，即查詢指定城市到其他城市之間的最短路徑。選做內(nèi)容：（1）提供圖的編輯功能：增、刪城市；增刪路徑；修改已有信息等；（2）交通圖的仿真界面。 輸入輸出的要求在用戶剛進(jìn)入主界面后，系統(tǒng)就會(huì)提示輸入建立交通網(wǎng)絡(luò)的儲(chǔ)存結(jié)構(gòu)，輸入頂點(diǎn)個(gè)數(shù)和和邊數(shù)，隨后會(huì)有系統(tǒng)進(jìn)行提示輸入頂點(diǎn)信息以及他們的權(quán)值，即 I,j 和 w，依次根據(jù)邊的信息個(gè)數(shù)進(jìn)行輸入。隨之進(jìn)行的是查詢頁面，輸入選擇按鈕進(jìn)行功能查詢選擇。如，選擇 1：表示的是查詢?nèi)我鈨蓚€(gè)城市之間的一條最短路徑，選擇 2：表示的是查詢指定城市到其他城市之間的最短路徑，選擇 0：表示你將要退出程序查詢系統(tǒng)。二．概要設(shè)計(jì) 程序的模塊組成本程序主要有三個(gè)模塊組成，他們分別是：鄰接矩陣建立有向圖，查詢?nèi)我?兩個(gè)城市之間的一條最短路徑，查詢指定城市到其他城市之間的最短路徑。三個(gè)模塊的概圖：任意兩個(gè)城市的 最短距離查詢兩個(gè)指定城市的最短距離查詢 圖 每個(gè)模塊的功能鄰接矩陣建立交通網(wǎng)絡(luò)
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1