鄰接表、逆鄰接表

 

鄰接表（Adjacency List）是圖的一種鏈式存儲結構。在鄰接表中，對圖中每個頂點建立一個單鏈表，第i個單鏈表中的節點表示依附於頂點vi的邊。

 

原始圖如上：

可得到上圖中的鄰接表（可算出度）和逆鄰接表（可算入度）。