什么是逆鄰接表

什么是逆鄰接表？

鄰接表作為圖的一種存儲方式，在存儲稀疏圖上相對于鄰接矩陣有相當大的空間節省。如一個稀疏圖的頂點個個數為n，邊數為e。用鄰接矩陣存儲需要n^2空間，而真正進行存儲的只有2e個空間，剩下的n^2-2e都浪費了。但是對于鄰接表來講，存儲空間只需要n+2e個，相對于鄰接矩陣減少了很多。