來源
鏈式前向星是ssfz神牛Malash創造的（至少Baidu上沒有搜到）名詞，或許這種數據結構有其他更加正規易懂的名字，但我還是沒有搜到。（有一個資料稱之為加上next數組前向星，但這個名字實在不好） 該數據結構可能是Jason911神牛或其他神牛發明的。
橫向比較
如果說鄰接表是不好寫但效率好，鄰接矩陣是好寫但效率低的話，前向星就是一個相對中庸的數據結構。前向星固然好些，但效率並不高。而在最佳化為鏈式前向星後，效率也得到了較大的提升。雖然說，世界上對鏈式前向星的使用並不是很廣泛，但在不願意寫複雜的鄰接表的情況下，鏈式前向星也是一個很優秀的數據結構。
代碼
模板
#include<iostream>
#include<string.h>
#include<limits>
const int maxn = 10005;
const int maxm = 1000005;//edge
using namespace std;
int n;
struct node
{
int to,next;
// int value ,from,
};
node edge [maxm];
int box[maxn];//box[i] 節點i下第一條邊
int ecnt;//邊的個數
void _make_map(int from,int to)
{
edge[ecnt].to=to;//to 節點
edge[ecnt].next=box[from];//同節點下該邊下一跳邊
box[from]=ecnt++;// 節點from的第一跳邊
}
void make_map(int from,int to)//雙向變
{
_make_map(from,to);
_make_map(to,from);
}
for(int i=box[u];i+1;i=edge[i].next);
//遍歷父節點為u的所有邊
int main()
{
while(scanf("%d",&n)!=EOF)
{
ecnt=0;
int i;int u[100],v[100];
for(i=0;i<n;i++)
{
scanf("%d%d",&u[i],&v[i]);
}
for(i=0;i<n;i++)
make_map(u[i],v[i]);
//for(int i=box[u];i+1;i=edge[i].next)
//{
//int v=edge[i].to;
//if(p==v)continue;
//}
}
}
return 0;
}
