什麼是逆鄰接表

逆鄰接表是指在任一表頭結點下的邊結點的數量，是圖中該結點入度的弧的數量，與鄰接表正好相反。圖的鄰接表，反映的是節點的出度鄰接情況，是一種順序分配和鏈式分配相結合的存儲結構；圖的逆鄰接表反映的是節點的入度鄰接情況。