什么是逆鄰接表？

鄰接表作為圖的一種存儲(chǔ)方式，在存儲(chǔ)稀疏圖上相對(duì)于鄰接矩陣有相當(dāng)大的空間節(jié)省。如一個(gè)稀疏圖的頂點(diǎn)個(gè)個(gè)數(shù)為n，邊數(shù)為e。用鄰接矩陣存儲(chǔ)需要n^2空間，而真正進(jìn)行存儲(chǔ)的只有2e個(gè)空間， 剩下的n^2-2e都浪費(fèi)了。但是對(duì)于鄰接表來(lái)講，存儲(chǔ)空間只需要n+2e個(gè)，相對(duì)于鄰接矩陣減少了很多。