全國交通查詢模擬系統 【問題描述】處于對不同目的的旅客對交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的時間盡可能短，出門旅游的游客則希望旅費盡可能省，而老年旅客則要求中轉次數最少。編制一個全國城市間的交通咨詢程序，為旅客提供兩種或三種最優決策的交通咨詢。 【基本要求】（1）提供對城市信息進行編輯（如：添加或刪除）的功能。 （2）城市之間有兩種交通工具：火車和飛機。提供對列車時刻表和飛機航班進行編輯（增設或刪除）的功能。 （3）提供兩種最優決策：最快到達或最省錢到達。全程只考慮一種交通工具。 （4）旅途中耗費的總時間應該包括中轉站的等候時間。 （5）咨詢以用戶和計算機的對話方式進行。由用戶輸入起始站、終點站、最優決策原則和交通工具，輸出信息：最快需要多長時間才能到達或者最少需要多少旅費才能到達，并詳細說明依次于何時乘坐哪一趟列車或哪一次班機到何地。 【實現提示】（1）對全國城市交通圖和班車時刻表及飛機航班表的編輯，應該提供文件形式輸入和鍵盤輸入兩種方式。飛機航班表的信息應包括：起始站的出發時間、終點站的到達時間和票價；列車時刻表則需根據交通圖給出各個路段的詳細信息，例如：對于從北京到上海的火車，需給出北京至天津、天津至徐州及徐州至各段的出發時間、到達時間和票價信息。 （2）以鄰接表作交通圖的存儲結構，表示邊的結點內除含有鄰接點的信息外，包括交通工具、路程中消耗的時間和花費以及出發和到達的時間等多項屬性。