圖還能夠這樣存——鄰接表的數組實現

轉載自啊哈： 以前咱們介紹過圖的鄰接矩陣存儲法，它的空間和時間複雜度都是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

>>阅读原文<<