【什么是逆鄰接表】逆鄰接表是指在任一表頭結(jié)點(diǎn)下的邊結(jié)點(diǎn)的數(shù)量，是圖中該結(jié)點(diǎn)入度的弧的數(shù)量，與鄰接表正好相反 。圖的鄰接表，反映的是節(jié)點(diǎn)的出度鄰接情況，是一種順序分配和鏈?zhǔn)椒峙湎嘟Y(jié)合的存儲(chǔ)結(jié)構(gòu)；圖的逆鄰接表反映的是節(jié)點(diǎn)的入度鄰接情況 。
推薦閱讀
- 不等式的性質(zhì)有哪三條
- 健康水和神仙水區(qū)別
- 發(fā)燒吃什么消炎藥
- vivoz5按鍵怎么設(shè)置
- 曹操喜歡過(guò)小喬嗎為什么不是大喬
- 里脊肉是什么比五花肉好吃嗎
- 烏蘭布統(tǒng)屬于哪個(gè)市哪個(gè)縣
- 仙人球的開(kāi)花周期
- 奧克斯空調(diào)怎么拆