資料結構：
type
edegnode=record
t,w,next:longint;
end;
vare:array[1..m]of longint;
head:array[1..n]of longint;
讀入邊：
for i：=1 to n do head[i]:=-1;
for i：=1 to m do
begin
readln(u,e[i].t,e[i].w);
e[i].next:=head[u];
head[u]:=i;
end;
遍歷**：
for i:=1 to n do
begin
k:=head[i];
while k<>-1 do
begin
//各項操作
k:=e[k].next;
end;
end;
鏈式前向星的優點在於除了必要的邊資訊的儲存空間外，只需要非常少的額外空間即可實現，**和原理的比較簡單，可以儲存重邊，可以應付點和邊的數量都很大的情況，應該說除了不能直接用起點和終點確定是否有邊外。鏈式前向星幾乎是完美的。
要用鏈式前向星儲存有向邊得儲存兩次。
前向星和鏈式前向星
我們首先來看一下什麼是前向星.前向星是一種特殊的邊集陣列,我們把邊集陣列中的每一條邊按照起點從小到大排序,如果起點相同就按照終點從小到大排序,並記錄下以某個點為起點的所有邊在陣列中的起始位置和儲存長度,那麼前向星就構造好了.用len i 來記錄所有以i為起點的邊在陣列中的儲存長度.用head i 記...
前向星和鏈式前向星
前向星 前向星是一種特殊的邊集陣列,我們把邊集陣列中的每一條邊按照起點從小到大排序,如果起點相同就按照終點從小到大排序,並記錄下以某個點為起點的所有邊在陣列中的起始位置。鏈式前向星 鏈式前向星其實就是靜態建立的鄰接表，時間效率為o m 空間效率也為o m 遍歷效率也為o m next表示當前結點的下...
前向星和鏈式前向星
1 前向星 前向星是以儲存邊的方式來儲存圖，先將邊讀入並儲存在連續的陣列中，然後按照邊的起點進行排序，這樣陣列中起點相等的邊就能夠在陣列中進行連續訪問了。它的優點是實現簡單，容易理解，缺點是需要在所有邊都讀入完畢的情況下對所有邊進行一次排序，帶來了時間開銷，實用性也較差，只適合離線演算法。圖一 2 ...