鄰接表和逆鄰接表

鄰接表：存儲(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)的入度鄰接情況。

鄰接表和逆鄰接表

推薦閱讀

關(guān)于節(jié)約糧食的名言詩句關(guān)于節(jié)約糧食的名言和詩句

奮斗勵(lì)志朋友圈句子勵(lì)志短句致自己奮斗朋友圈

想發(fā)朋友圈表示心情不好的句子心情不好發(fā)朋友圈的句子心情短句

貝拉玻尿酸是合法的嗎貝拉玻尿酸是進(jìn)口的還是國產(chǎn)的

核桃仁做菜的菜譜，您知道桃仁脆溜雞的做法

淺紫色顯皮膚黑還是白

庫倫旗景點(diǎn)

居家隔離和集中隔離的區(qū)別什么情況下要隔離28天

蟬蛹是什么

怎樣能豐胸最安全有效