1 鏈式前向星 1.1 簡介 鏈式前向星可用於存儲圖，本質上是一個靜態鏈表。 一般來説，存儲圖常見的兩種方式為： 鄰接矩陣 鄰接表 鄰接表的實現一般使用數組實現，而鏈式前向星就是使用鏈表實現的鄰接表。 1.2 出處 出處可參考此處。 2 原理 鏈式前向星有兩個核心數組： pre數組：存儲的是邊的前向鏈接關係 last數組：存儲的是某個點最後一次出現的邊的下標 感覺雲裏霧裏對吧，可以
