數組模擬鄰接表存儲

  鄰接矩陣看上去是個不錯的選擇，首先是容易理解，第二是索引和編排都很舒服可是我 們也發現，對於邊數相對頂點較少的圖，這種結構無疑是存在對存儲空間的極大浪費。   所以咱們能夠考慮另一種存儲結構方式，例如把數組與鏈表結合一塊兒來存儲，這種方 式在圖結構也適用，咱們稱爲鄰接表 (AdjacencyList) 。   基本思想：對圖的每一個頂點創建一個單鏈表，存儲該頂點全部鄰接頂點及其相關信息。 每個

>>阅读原文<<