鄰接表：存儲(chǔ)方法跟樹的孩子鏈表示法相類似，是一種順序分配和鏈?zhǔn)椒峙湎嘟Y(jié)合的存儲(chǔ)結(jié)構(gòu) 。如這個(gè)表頭結(jié)點(diǎn)所對(duì)應(yīng)的頂點(diǎn)存在相鄰頂點(diǎn)，則把相鄰頂點(diǎn)依次存放于表頭結(jié)點(diǎn)所指向的單向鏈表中 。
【鄰接表和逆鄰接表】逆鄰接表：任一表頭結(jié)點(diǎn)下的邊結(jié)點(diǎn)的數(shù)量是圖中該結(jié)點(diǎn)入度的弧的數(shù)量，與鄰接表相反 。圖的鄰接表 ， 反映的是節(jié)點(diǎn)的出度鄰接情況，圖的逆鄰接表反映的是節(jié)點(diǎn)的入度鄰接情況 。
推薦閱讀
- 梨和蘋果能一起吃嗎
- 痱子和濕疹的區(qū)別
- 靈芝是煎水還是隔水燉
- 葡萄胎的鑒別診斷
- 你的iPhone 12輻射超標(biāo)嗎？看這個(gè)表
- 臨溪而漁中的而表示什么
- 什么是甲類OTC和乙類OTC藥品？
- 嬰兒寶寶發(fā)燒出急疹的判斷和處理方法
- 寶寶肌張力高的3大表現(xiàn)
- 零存整取和十二存單法哪個(gè)更好