什麼是鄰接表

圖的一種鏈式存儲結構

鄰接表是圖的一種鏈式存儲結構。

在鄰接表中，每個頂點都對應一箇單鏈表，這些單鏈表中的節點表示依附於該頂點的邊。每個邊結點包含兩個域，一是指向終點的鄰接點域，另一箇是指向下一個邊結點的指針域。對於有向圖，這些邊是從頂點出髮指向其他頂點的弧。鄰接表還包含一箇用於存儲頂點信息的頂點數組。

此外，每個鏈表都附有一箇表頭結點，其中包含指向下一個邊結點的指針以及存儲頂點名稱的數據域。這種存儲結構使得對圖中頂點和邊的操作變得高效，特別適用於稀疏圖。