圖的存儲結構之鄰接表(詳解)

以前咱們介紹過圖的鄰接矩陣存儲法，它的空間和時間複雜度都是N2，如今我來介紹另一種存儲圖的方法：鄰接表，這樣空間和時間複雜度就都是M。對於稀疏圖來講，M要遠遠小於N2。先上數據，以下。html 1 2 3 4 5 6 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，

>>阅读原文<<