數(shù)據(jù)結(jié)構(gòu)—圖

完全圖：任意兩個頂點都有一條邊鏈接。
有向完全圖：n個頂點的有向圖有n(n-1)/2條邊。
無向完全圖：n個頂點的無向圖有n(n-1)/2條邊。
最小生成樹：邊上的和是最小的

鄰接矩陣

對于一個具有n個結(jié)點的圖，可以使用n*n的矩陣來表示它們之間的鄰接關(guān)系。


示意圖.png
鄰接表

鄰接表由表頭結(jié)點和表結(jié)點兩部分組成，其中圖中每個頂點均對應一個存儲在數(shù)組中的表頭結(jié)點。


示意圖.png
圖的遍歷

1、深度優(yōu)先遍歷
2、廣度優(yōu)先遍歷

擴撲排序

AOV網(wǎng)的括撲序列不是唯一的

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點，簡書系信息發(fā)布平臺，僅提供信息存儲服務。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容