鏈式前向星

簡介：acm常用的一種存圖的算法。   這裏我抄下書: 在一個具有n個點m條邊的有向圖結構中，我們可以把每條邊所屬的"類別"定義爲該邊的起點序號，這樣所有的邊就被分爲n類，其中第x類邊由"起點是x點出發的邊組成"。通過表頭head[x]，我們可以定位到第x類對應的鏈表，從而訪問到從x出發的所有的邊。   這裏舉個例子，我們有一個圖，5個頂點，6條邊 (1,2) ,(2,3) ,(2,5) ,(3,

>>阅读原文<<