链式前向星

我的心愿是世界和平！

前向星存图：先把每条边的起点按从小到大排序，起点相同则把每条边的终点按从小到大排序。记录下了以某个点为起点的所有边在数组中的起始位置和边的数量。
len[i]：记录以i为起点的边的条数。
head[i]：记录以i为起点的边在数组中存储的位置。
输入有向边：—————————————排序后为：
start—>end—————————position—start—>end
4------->1——————————1————1------->2
1------->3——————————2————1------->3
3------->4——————————3————1------->5
4------->5——————————4————2------->3
1------->5——————————5————3------->4
2------->3——————————6————4------->1
1------->2——————————7————4------->5
得到head数组和len数组：
head[1]=1 len[1]=3
head[2]=4 len[2]=1
head[3]=5 len[3]=1
head[4]=6 len[4]=2

前向星存好图以后搜索十分便利，但是在存图前需要对边进行排序，会浪费时间；而链式前向星可以一边输入边一边进行存图，节约了存图的时间。

链式前向星存图：
head[i]：以i为起点的所有边中编号最大的那个当做顶点i的第一条边的起始位置。
struct edge{
int u,v;
int next;//以u为起点的下一条边的位置。
}e;
将head[]数组初始化为0，将cnt初始化为0作为位置标记。

void add(int start,int end){
    e[cnt].u=start;
    e[cnt].v=end;
    e[cnt].next=head[start];
    head[start]=cnt;
    cnt++;
}