1、問題匯入
鏈式前向星是引用在圖上的一中特殊演算法，如果用鄰接矩陣(p[i][j]代表i點到j點的長度)來儲存一張圖，那麼所占用的空間就是n2(n代表該圖上點的個數)，顯然，n<=10000，而鏈式前向星來儲存的話，就只有m的大小，對於大多數圖(特例：完全圖等)都比鄰接矩陣所佔空間小，更適合使用。
2、**實現
鏈式前向星總的來說有兩種方式：陣列或結構體，而圖又有有向圖和無向圖之分，博主就將這幾種都列舉出來了，共不同碼風、不同需要的讀者學習：
陣列（有向圖）：
scanf("
%d%d
",&n,&m);//
n個點，m條邊
for(i=1;i<=m;i++)
陣列（無向圖）：
scanf("
%d%d
",&n,&m);//
n個點，m條邊
for(i=1;i<=m;i++)
陣列（應用）：
for (i=he[u];i;i=ne[i])//u點為端點
結構體（有向圖）：
scanf("
%d%d
",&n,&m);//
n個點，m條邊
for(i=1;i<=m;i++)
結構體（無向圖）：
scanf("
%d%d
",&n,&m);//
n個點，m條邊
for(i=1;i<=m;i++)
結構體（應用）：
for (i=he[u];i;i=bian[i].ne)//u點為端點
博主碼得噴血了……其實博主覺得這幾種都差不多……
3、實際應用
這是博主自己寫的最短路問題，其中，dijkstra的標準版就需要這種演算法。
當然，博主也自己弄了一道模板題：【模板】鏈式前向星，歡迎來ac.題解
前向星和鏈式前向星
我們首先來看一下什麼是前向星.前向星是一種特殊的邊集陣列,我們把邊集陣列中的每一條邊按照起點從小到大排序,如果起點相同就按照終點從小到大排序,並記錄下以某個點為起點的所有邊在陣列中的起始位置和儲存長度,那麼前向星就構造好了.用len i 來記錄所有以i為起點的邊在陣列中的儲存長度.用head i 記...
前向星和鏈式前向星
前向星 前向星是一種特殊的邊集陣列,我們把邊集陣列中的每一條邊按照起點從小到大排序,如果起點相同就按照終點從小到大排序,並記錄下以某個點為起點的所有邊在陣列中的起始位置。鏈式前向星 鏈式前向星其實就是靜態建立的鄰接表，時間效率為o m 空間效率也為o m 遍歷效率也為o m next表示當前結點的下...
前向星和鏈式前向星
1 前向星 前向星是以儲存邊的方式來儲存圖，先將邊讀入並儲存在連續的陣列中，然後按照邊的起點進行排序，這樣陣列中起點相等的邊就能夠在陣列中進行連續訪問了。它的優點是實現簡單，容易理解，缺點是需要在所有邊都讀入完畢的情況下對所有邊進行一次排序，帶來了時間開銷，實用性也較差，只適合離線演算法。圖一 2 ...