【正文】 入相應的函數(shù)，得到所需要的結(jié)果 。 的最短路徑 （ minist 函數(shù) ） ：在調(diào)用 floyd 算法后，函數(shù)中有 返回 length的值，只要將任意兩收費站在數(shù)組中的下標找到 并 帶入到 length 中就可以輸出兩收費站之間的最短路徑。這樣，經(jīng)過 n 次的比較后，最后求得的必是從 vi 到 vj 的最短路徑。求兩點之間的最短路徑，首先要判斷這兩點是否有路徑可走，如果有，但那不一定是最短的路徑，需要進行 n 次試探。 3. 顯示收費站結(jié)構(gòu)的 （ show 函數(shù) ） ： 在鄰接矩陣中，判斷兩點之間的距離 是否 小于無窮大 ， 小于無窮大， 就說明 該兩點之間有路徑，便能 將收費站的結(jié)構(gòu)輸出。 } 算法分析 1. 定義結(jié)構(gòu)體 Algraph：定義一個既簡單又符合題目設(shè)計要求的結(jié)構(gòu) 體 ，采用鄰接矩陣來作為圖的 存儲 結(jié)構(gòu) ； 2. 構(gòu)建圖 的結(jié)構(gòu)（ creatgraph 函數(shù) ） ：首先 , 建立 文本 文件， 利用程序 打開文件，從文件中讀取圖的信息，把圖的基本信息存入鄰接矩陣中， 然后 關(guān)閉文件。G) 初始條件：圖 G 已存在。 操作結(jié)果： 按定義 (V, VR) 構(gòu)造圖 G。 數(shù)據(jù)關(guān)系 R： R={VR} VR={（ v， w） | v , w∈ V, (v , w)表示 v 和 w 之間存在路徑 } 基本操作 P： CreatGraph(amp。 軟硬件運行環(huán)境 Window XP， Microsoft Visual C++ 。 課程設(shè)計要求 選擇合適的數(shù)據(jù)存儲結(jié)構(gòu)； （ 注： 數(shù)據(jù)的輸入 以 文件輸入 的 方式） 輸入上高速 公路時所進 的收費站和下高速 公路時所出 的收費站，系統(tǒng) 能夠自動 計算兩地之間的應 收 費用。 隨著高速公路的快速發(fā)展，收費站數(shù)目的不斷增加， 傳統(tǒng)的收費方式已經(jīng)不能夠滿足現(xiàn)實的需要，基于此，設(shè)計與實現(xiàn)一個簡單而高效的模擬公路收費系統(tǒng) 2 .需求分析 課程設(shè)計題目 公路收費模擬系統(tǒng)。 課程設(shè)計任務 根據(jù)實際問題，構(gòu)造相應的數(shù)據(jù)結(jié) 構(gòu)，設(shè)計解決問題的算法，以及撰寫規(guī)范 的文檔。課程設(shè)計報告 課程名稱： 數(shù)據(jù)結(jié)構(gòu) 設(shè)計題目 ： 公路收費模擬系統(tǒng) 院 部 ： 專 業(yè)： 組 別： 第 2 組 起止日期 : 指導教師 : 計算機與信息工程學院 二○一二 年制 課程設(shè)計任務書 目錄 ............................................................................................................................. 2 課程設(shè)計題目 公路收費模擬系統(tǒng) 組長 學號 班級 系別 專業(yè) 組員 指導教師 課程設(shè)計目的 掌握數(shù)據(jù)結(jié)構(gòu)的基本理論和基本方法；培養(yǎng)學生的編程能力、協(xié)作能力以及 撰寫文檔的能力。 課程設(shè)計環(huán)境 Window XP， Microsoft Visual C++ 。 課程設(shè)計工作進度計劃 序號 起止日期 工作內(nèi)容 分工情況 1 4 月 9 日至 4 月 15 日 選題 所有的組員根據(jù)所選的題目查找資料，討論思路 2 4 月 16 日 至 4 月 22 日 討論解題思路 3 4 月 23 日 至 5 月 20 日 編碼及單元測 試 4 5 月 21 日 至 6 月 11 日 集成測試 5 6 月 12 日 至 6 月 28 日 撰寫文檔 指導教師簽字： 年 月 日 系（教研室）審核意見： 系（教研室）主任簽字： 年 月 日 2 .需求分析 .................................................................................................................... 2 課程設(shè)計題目 ..................................................................................................... 2 課程設(shè)計內(nèi)容 ..................................................................................................... 2 課程設(shè)計要求 ..................................................................................................... 2 課程設(shè)計思想 ..................................................................................................... 2 軟硬件運行環(huán)境 .................................................................................................. 2 3 概要設(shè)計 ...................................................................................................................... 2 課程設(shè)計的流程圖 .............................................................................................. 2 主要的數(shù)據(jù)結(jié)構(gòu) .................................................................................................. 2 算法分析 ............................................................................................................ 3 4 詳細設(shè)計 ...................................................................................................................... 4 繪出計算機程序框圖 ........................................................................................... 4 程序的實現(xiàn) ......................................................................................................... 4 預編命令，定義結(jié)構(gòu)體和全局變量 ........................................................... 4 從文件中讀入圖的結(jié)構(gòu) ............................................................................. 4 顯示出收費站的結(jié)構(gòu) ................................................................................ 5 弗洛伊德算法 ........................................................................................... 6 求最短路徑的長度 .................................................................................... 6 判斷車型函數(shù) ........................................................................................... 7 計算路費的函數(shù) ....................................................................................... 8 結(jié)束函數(shù) .................................................................................................. 9 菜單函數(shù) .................................................................................................. 9 主體函數(shù) ................................................................................................ 9 數(shù)據(jù)存儲格式 ................................................................................................... 10 5 調(diào)試分析與調(diào)試結(jié)果說明 ............................................................................................ 10 系統(tǒng)調(diào)試分析 ................................................................................................... 10 調(diào)試結(jié)果 ...........................................................................................................11 開始界面 .................................................................................................11 顯示收費站的結(jié)構(gòu) ...................................................................................11 顯示最短路徑 ......................................................................................... 12 顯示站與站之間的費用 ........................................................................... 12 退出系統(tǒng) ................................................................................................ 12 6 課程設(shè)計總結(jié)與體會 ................................................................................................... 13 7 致謝 ........................................................................................................................... 13 8 參考文獻 .........................................................................................................