鄰接表和逆鄰接表

鄰接表：存儲方法跟樹的孩子鏈表示法相類似，是一種順序分配和鏈式分配相結合的存儲結構。如這個表頭結點所對應的頂點存在相鄰頂點，則把相鄰頂點依次存放於表頭結點所指向的單向鏈表中。

逆鄰接表：任一表頭結點下的邊結點的數量是圖中該結點入度的弧的數量，與鄰接表相反。圖的鄰接表，反映的是節點的出度鄰接情況，圖的逆鄰接表反映的是節點的入度鄰接情況。