【圖論02】動畫說圖的三種保存方式 降低理解門檻 鄰接表 鏈式前向星 鄰接矩陣_嗶哩嗶哩_bilibili

杭電ACM劉老師-算法入門培訓-第12講-拓撲排序及鏈式前向星_嗶哩嗶哩_bilibili

?圖論003鏈式前向星_嗶哩嗶哩_bilibili（鏈式前向星的遍歷）

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

點的編號，邊的編號