tft每日頭條

 > 知識

 > 鄰接表和逆鄰接表

鄰接表和逆鄰接表

知識 更新时间:2024-10-17 11:48:44

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

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

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved