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

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