1、目錄第一章 需求分析 . 11.1題目分析 . 21.2實現方法 . 21.2.1圖的實現和聲明 . 21.2.2程序功能的實現 . 3第二章 系統功能模塊設計 . 4第三章 流程圖. 5第四章 運行調試 . 6第五章 實驗總結 . 9第六章 致謝. 9附錄一. 錯誤！未定義書簽。附錄二. 錯誤！未定義書簽。I第一章 需求分析設計、實現一個全國大城市間的交通咨詢程序，為旅客提供三種最優決策方案：一是建立交通網絡圖的存儲結構，二實現兩個城市間的最短路經問題。程序所具有的功能特色本程序主要目的是為了給用戶提供路徑咨詢。實現了幫助用戶了解全國各大城市間往來的最短路徑問題，第二，可以提供用戶查詢各大城

2、市的相關信息。本程序最大的特點是支持用戶自己添加城市信息及城市，或添加城市的路徑，既就有可擴展性。該程序所做的工作的是模擬全國交通咨詢，為旅客提供三種最優決策的交通咨詢。此程序規定：（1） 在程序中輸入城市名稱時，需輸入 10 個字母以內的字母串；輸入列車或飛機編號時需輸入一個整型數據；輸入列車或飛機的費用時需輸入一個實型數據；輸入列車或飛機開始時間和到達時間時均需輸入兩個整型數據 （以 hh：mm （2） 程序的輸出信息主要是：最快需要多少時間才能到達，或最少需要多少旅費才能到達，或最少需要多少次中轉到達，并詳細說明依次于何時乘坐哪一趟列車或哪一次班機到何地。（3） 程序的功能包括：提供對城

3、市信息的編輯，提供列車時刻表和飛機航班表的編輯，提供三種最優決策：最快到達、最省錢到達、最少中轉次數到達。11.1 題目分析1通過對題目的分析知，是要讓我們能夠通過利用所學的數據結構的基本知識和技能來解決程序設計問，因此在搞程序設計之前先好好的把書復習一遍，弄清楚各個知識之間的聯系。2由題目的分析知全國交通咨詢管理系統是有對城市信息的增加、刪除、修改、保存、查詢、有錯時提示出錯信息等功能，最后對數據進行保存并退出操作系統。由此可知需要將函數模塊化，將它做為一個獨立的函數體去實現它的功能。它可以分為四大功能模塊，每個模塊需要去各個擊破。其中可能用到C+語言的指針與鏈表，因此，要先去復習一下 C+

4、語言課本。3根據這些功能和基本要求，可充分運用我們所學的數據結構的基本知識和技能去逐步的解決。其中將函數進行模塊化。在數據結構中，通過隊列，棧，圖的聲明來實現系統的各種功能的存儲各城市之間乘火車的消耗價格，時間，乘飛機的價格，時間，以及中轉站最少。利用指針和結點來實現城市與城市之間各種操作，而這些知識點都是我們學習數據結構必須掌握和學會運用的。4完成程序功能的設置后，應對程序進行調試，以便在調試中能及時地找出錯誤并加以更正，這樣能使程序功能進一步的完善和正確。這就要求我們在編程和調試過程中養成認真分析和善于發現問題并及時解決的習慣，不懂的及時問老師或者其他同學。1.2 實現方法1.2.1 圖的

5、實現和聲明（1）利用帶權圖，構建交通網絡圖（2）根據題目要求，聲明了一個圖形的數據結構用來存儲任意幾個城市之間的各種信息，其中是把它們的 TTime; TPrice; FTime; FPrice;的各種信息用鄰接矩陣存儲起來的。同時運用構造函數，利用特定的值來構造對象。（3structCity圖的結構，CreateCity 建立鄰接圖，AddCity增加，DelCity刪除，EditCity 修改，ShortestPath 最小路徑， ShortestPath_DIJ 求源點 v02到各點的最短路徑 1火車時間最小 ,2火車金錢最小 ,3飛機時間最小 ,4飛機金錢最小，來實現的。1.2.2程序

6、功能的實現（1）全國交通咨詢信息錄入和增加的實現主要是對城市基本信息的輸入，包括（乘火車的價格，乘火車的時間，乘飛機的價格，乘飛機的時間，中轉站次數最少）在程序中只要用函數)和 ShortestPath(C); 來實現。AddCity ( 輸入（2）全國交通咨詢信息顯示的實現主要為用戶 ShortestPath(C); 函數顯示城市之間的基本信息，包括上面錄入的信息和增加的內容。（3）全國交通咨詢信息載入文件的實現在程序中用 LoadCity(C);break （）函數來載入文件。（4）全國交通咨詢信息刪除的實現在程序中用 DelCity(C) 函數來實現對有錯的信息進行刪除。（5）全國交通咨

7、詢信息修改的實現在程序中用 EditCity(C) （修改函數）來實現，而且可通過按編號或城市名來修改，當找不到要修改的內容時提示用戶可能輸入有誤，重新在輸一遍。（6）全國交通咨詢信息的重來CreateCity(C);break 重來，實現對錯誤的從新輸入。（7）全國交通咨詢信息的保存在程序中用 SaveCity(C) 保存函數來實現，并提示用戶數據已保存。（8）全國交通咨詢信息的增加ShowCityDat(C);break ， case 2:AddCity(C);break 增加。3第二章 系統功能模塊設計該課題可以分為如下幾個模塊：控制選擇功能項的 main 函數、建立鄰接圖的 Creat

8、eCity(City *C) 函數、增加城市的 AddCity(City *C) 函數、刪除城市的DelCity(City *C) 函數、修改資料的 EditCity(City *C) 函數、求最小路徑的ShortestPath(City *C) 函數、求其他最值的 ShortestPath_DIJ(City *C,int v0,int k)函數、載入文件資料的 LoadCity(City *C) 函數、保存資料的 SaveCity(City *C)函數、顯示城市之間關系數據的 ShowCityName(City *C,int k) 函數。模塊圖如下 ：交通咨詢管理系統顯示交通網圖 這個程序由

9、三部分組成：管 理 員 ： 這 個 模 塊 包 含 了 創 建 交 通 網 跟 增 加 城 市 兩 個 ， 它 是 這個程序往下運行的前提。用戶：這個模塊的是屬于用戶的在創建好的交通網上選擇自己的需求。顯示交通網：這個模塊是計算機的運算，運算出來的是用戶想要的結果。4第三章 流程圖開始否管理員顯示交通網退出否是結束圖 2 開始運行程序，輸入命令，進入各種不同的功能區，進行各自的功能，分別運行，然后輸出結果。結束后，如果退出就結束，不退出重復上面的功能。5第四章 運行調試登陸界面：管理界面中有 3 大模塊即我們說的三大功能圖 3 進入管理員模式進行城市交通網絡的創建：在這個模塊中我們選擇1 創建城市數目是 3 分別為 a、b、c設 ab 間的路程是 20，ac 的潞城市 30，bc 的路程是 40 創建建通網絡圖。圖 4這塊是用戶模式，在用戶進入系統之后，進行查詢：在用戶中我們輸入1咨詢兩個城市間的信息再次選擇 1咨詢最短的路程 a到 a ,a到 b的，a到 c的。在界面輸入 1的前提下分別輸入 2,3。結果如下：6圖 5 圖 6 7圖 7 圖 8 8第五章 實驗總結第六章 致謝附錄一1數據結構 C語言版 嚴蔚敏、吳偉民，清