鄰接表:存儲方法跟樹的孩子鍊表示法相類似,是一種順序分配和鍊式分配相結合的存儲結構。如這個表頭結點所對應的頂點存在相鄰頂點,則把相鄰頂點依次存放于表頭結點所指向的單向鍊表中。
逆鄰接表:任一表頭結點下的邊結點的數量是圖中該結點入度的弧的數量,與鄰接表相反。圖的鄰接表,反映的是節點的出度鄰接情況,圖的逆鄰接表反映的是節點的入度鄰接情況。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!