*****************************************************************************************************************

                本程序為廣東工業(yè)大學計算機學院 2005級 02班學生 湯鳳聲 課程設計
           
    程序有任何問題，包括Debug 或者程序的代碼優(yōu)劣等等，歡迎通過Email與本人聯(lián)系，tang.fengsheng@163.com。
  
   如果本程序有任何侵犯他人權利，或者違反國家法律法規(guī)的地方，也可以通過Email通知本人，一經(jīng)確認，本人會馬上刪除！

提倡知識共享，倡導交流進步。支持自由軟件，尊重知識產(chǎn)權！任何人可以自由拷貝，修改本程序，但為了表示對知識產(chǎn)權的

尊重，請注明出處！謝謝?。? 
     本文件夾包含3個文件夾和一個報告。OUTPUT子文件夾，里面存放了輸出后的可執(zhí)行文件，以及支持程序的其他文件。source子

文件夾，存放所有cpp源文件和初始化圖以及輸出文本界面所需要的文件。allfile子文件夾，包含所有的的程序文件，以及編譯生成

的中間文件。實驗報告格式為廣東工業(yè)大學計算機學院《數(shù)據(jù)結構》課程設計格式。

*****************************************************************************************************************

    本課程設計為《數(shù)據(jù)結構習題集 C語言版》.嚴蔚敏 吳偉民著，實習部分 5.8《全國交通咨詢模擬》
    
    本程序分三個大功能，SCAN（s）瀏覽，EDIT（e）編輯，Inqure（i）查詢。在任何菜單頁面情況下可以通過按‘s’
 
‘e’，‘i’進入各大功能。
    
    一，SCAN(s)瀏覽，具有查看車站信息的功能，分為三個子功能。
    （1）Scan all  station ：
         按 ‘1’進入，可以查看所有車站路線，但是由于車站和線路太多，所以只在屏幕上顯示車站的起點和終點，但是用戶
    可以選擇打?。ò础畒’），可以在文件夾里看到一個文件“print.txt”，用記事本等編輯軟件打開，可以瀏覽所有的車站信息。
    （2）Scan terminus station ：
         按‘2’進入，用戶輸入終點站名，然后輸入所有可以直接通往此處的其他車站站名以及列車發(fā)車信息和飛機起飛信息。
    （3） Scan  leave station 
         按‘3’進入，用戶輸入起點站，輸入從此處開出的列車發(fā)車信息和飛機起飛信息。
    （4）當然在菜單上可以直接選擇菜單欄（位于上方）其他大功能，進入編輯，查詢等功能。
   
    二，EDIT(e)編輯，具有編輯交通信息的功能，可以插入，刪除城市，插入刪除線路。按提示輸入各個信息即可。
      （1）Addarc：
         按‘1’進入， 增加一條弧或者在弧上增加一趟發(fā)車，可以是沒有弧的兩個城市之間增加，也可以是有弧但是弧上沒有用戶
         輸入的交通工具的增加，也可以是直接在原來路線上增加一趟車或者增加一個航班。
       （2）Deletearc：
          按‘2’進入，刪除一條弧或者弧上的一種交通工具或者是某種交通工具的一次發(fā)車。
        （3）Addvex：
         按‘3’進入，增加一個城市。
        （4）Deletevex
         按‘4’進入，刪除一個城市以及和這個城市相關的所有弧。
         
    三，INQURIE(I)查詢功能。
        首先用戶輸入起點站和終點站，然后選擇最優(yōu)解決策略。
        （1）Shorttime：最短時間，包括在途中的等待時間。
        （2）Lessmoney：花費最少錢。
        （3）Lesschange：轉車次數(shù)最少。
        最后輸入最優(yōu)解決策略的查詢結果，包括何時在何地坐車，坐到幾點。
           
    四，QUIT(Q)退出
        退出程序，并由用戶確認退出。
         
         
 特別提示：不要把本文件夾的所有文件刪除，或則會造成程序無法正常運行。而對于非“data”文件的界面文件，用戶可用編輯工具打開
進行修改，但是對于“data”文件作為初始化交通圖的文件，不能隨意修改，請參照原代碼進行修改，否則會發(fā)生不可預見的錯誤。 
***************************************************************************************************************************

         本人感謝各位對本課程設計的關心，在此，本人特別感謝指導老師：吳偉民教授。