(五)圖的鄰接表存儲法詳解

一般，圖更多的是採用鏈表存儲，具體的存儲方法有 3 種，分別是鄰接表、鄰接多重表和十字鏈表。 本節先講解圖的鄰接表存儲法。鄰接表既適用於存儲無向圖，也適用於存儲有向圖。 在具體講解鄰接表存儲圖的實現方法以前，先普及一個"鄰接點"的概念。在圖中，若是兩個點相互連通，即經過其中一個頂點，可直接找到另外一個頂點，則稱它們互爲鄰接點。html 鄰接指的是圖中頂點之間有邊或者弧的存在。數組 鄰接表存儲圖的實

>>阅读原文<<