【圖論02】動畫說圖的三種保存方式 降低理解門檻 鄰接表 鏈?zhǔn)角跋蛐?鄰接矩陣_嗶哩嗶哩_bilibili

杭電ACM劉老師-算法入門培訓(xùn)-第12講-拓?fù)渑判蚣版準(zhǔn)角跋蛐莀嗶哩嗶哩_bilibili

?圖論003鏈?zhǔn)角跋蛐莀嗶哩嗶哩_bilibili（鏈?zhǔn)角跋蛐堑谋闅v）

head數(shù)組的下標(biāo)表示 節(jié)點的編號
head數(shù)組的值表示該節(jié)點指向 邊的編號
to 表示節(jié)點
next存儲未更新之前該節(jié)點的指向的邊的編號
cnt計數(shù)表示當(dāng)前讀入的是第幾條邊 表示邊的編號

點的編號，邊的編號