鄰接表：圖的高效存儲方式，比鄰接矩陣好在哪？

這篇文章介紹了圖的基本概念及兩種核心存儲方式：鄰接矩陣與鄰接表。圖由頂點（如社交網絡用戶）和邊（如好友關係）構成。 鄰接矩陣是二維數組，用0/1表示頂點間是否有邊，空間需n²（n爲頂點數），查找邊時間O(1)，但稀疏圖（邊少）時空間浪費大。鄰接表則爲每個頂點維護鄰居列表（如用戶好友列表），空間n+e（e爲邊數），僅存實際邊，查找需遍歷鄰居表（時間O(degree(i))，i爲頂點），遍歷鄰居更高效。 對比顯示，鄰接表在稀疏圖（多數實際場景）中空間和時間效率均優於鄰接矩陣，是處理圖問題（如最短路徑）的主流存儲方式，更省空間且遍歷更快。