圖論-鏈式前向星

學習筆記-鏈式前向星 作爲一個學習OI剛剛兩個月出頭的蒟蒻，我的學習來源有一半都來自一本通教材，但是一本通裏關於圖論只重點介紹了鄰接矩陣的存圖方式，鄰接表只提了一筆，然而在OI時最常用的是鏈式前向星方法 鄰接矩陣 存圖原理 開二維數組，a[x][y]表示從x到y的邊。如果沒有邊權，0表示斷1表示通。如果有邊權，INF表示斷，反之輸入邊權。對於無向圖，把一條邊當成來回兩條邊處理 例 所以這種存圖雖然

>>阅读原文<<