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

標籤：ref   輸入   手動   個數   隊列   image   存在   priority   blog   

資訊儲存

 

　　利用鄰接表格儲存體城市資訊與線路資訊，比鄰接矩陣更加高效。

 

主要資料結構

 

　　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