無向圖的鏈接表表示

爲了克服鄰接矩陣的缺點（使用n×n矩陣記錄圖，非常浪費空間），使用鄰接表表示圖。 鄰接表就是爲圖中每個頂點關聯一個邊表，其中記錄這個頂點的所有鄰接邊。 下圖是無向圖及其鄰接表表示，有向圖表示只需要根據方向連接即可。

>>阅读原文<<