鄰接表

我很弱，可是我要堅強！毫不讓那些爲我付出過的人失望 圖的存儲結構之鄰接表(詳解) 以前咱們介紹過圖的鄰接矩陣存儲法，它的空間和時間複雜度都是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表示頂點

>>阅读原文<<