【坐在馬桶上看算法】算法8：巧妙的鄰接表（數組實現）

以前咱們介紹過圖的鄰接矩陣存儲法，它的空間和時間複雜度都是N2，如今我來介紹另一種存儲圖的方法：鄰接表，這樣空間和時間複雜度就都是M。對於稀疏圖來講，M要遠遠小於N2。先上數據，以下。算法 4 5 1 4 9 4 3 8 1 2 5 2 4 6 1 3 7 第一行兩個整數n m。n表示頂點個數（頂點編號爲1~n），m表示邊的條數。接下來m行表示，每行有3個數x y z，表示頂點x到頂點y的邊的權值

>>阅读原文<<