信息存儲

　　利用鄰接表存儲城市信息與線路信息，比鄰接矩陣更加高效。

主要數據結構

　　I）Time，規範時間的輸入輸出格式

　　II）VNode，頭結點，用於建立頂點表，存儲城市信息

　　III）ArcNode，表結點，用於建立邊表，存儲弧指向的城市信息，以及線路信息

　　IV）InfoType，存儲線路信息

　　V）priority queue，優先隊列，用於優化 Dijkstra 算法時的插入結點以及取出到達對應點的最小權值

主要功能及簡介

　　1.查詢城市編號：頭結點建立頂點表時存儲的是城市對應的序號

　　2.手動添加城市

　　3.從文件讀取以添加城市

　　4.刪除城市：刪除城市時需要刪除與該城市相關的所有線路

　　5.輸出所有城市

　　10.更新城市列表：當新建城市個數加原本已存在城市個數大於 MAXSIZE 時，需要開辟空間存儲新城市並 ++MAXSIZE

　　7.手動添加線路

　　8.插入線路：由於線路信息存於表結點裏，所以需要新建表結點並加入對應起始城市的邊表

　　9.從文件中讀取線路

　　10.刪除線路

　　11.求最少花費路徑

　　12.求最少時間路徑

截圖

代碼

　　放在了github鏈接裏：https://github.com/bw98/National-Transport-Advisory

全國交通咨詢系統 by C++ on Linux