逆鄰接表是指在任一表頭結點下的邊結點的數量,是圖中該結點入度的弧的數量,與鄰接表正好相反。圖的鄰接表,反映的是節點的出度鄰接情況,是一種順序分配和鍊式分配相結合的存儲結構;圖的逆鄰接表反映的是節點的入度鄰接情況。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!