有向圖鄰接表

鄰接表有向圖是指通過鄰接表表示的有向圖。 有向圖可以理解爲一種數據結構，處理特定場景的問題會比較簡單 對於java來說，用map實現有向圖比較便於進行查找操作。 實現有向圖這種數據結構並不困難，難的是如何對有向圖遍歷。 下面代碼中route是每一條有向的道路，它存在起始點和終點，唯一名稱，長度等，town對應每個點，其中有一個包含所有以自身爲起點的路的map集合 如果做不重複遍歷一定要加限制條件，

>>阅读原文<<