链式前向星原理以及具体实现（看这一篇就够了！！！）

链式前向星是什么？图的一种存储方式。
有什么用？简化版的邻接链表的存储。
链式前向星就是存储图中的每条边，但是，有几个额外的数组，可以用于在很短时间内查找（类似邻接表）到以某一点为起点的边。
那么为什么要这个写这个呢？他简单啊。对，就是这样。

————————————————————
首先，我们需要两个数组edge，var（当然你也可以用结构体）来分别存新加入边的权重和终点。同时为了能够遍历以某一节点为起点的所有边，我们还需要两个数组~~（精髓来了）~~ ，next[i]，head[i]，分别用来存储与第i条边起点相同的上一条边的下标，以及节点i为起点的最后一条边的下标。
最后听过head以及next数组就能实现类似邻接表的功能了。
说了这么多，上代码吧。

#include<stdlib.h>
#defien maxm 1000000
#defien maxn 100000
int edge[maxm