数据结构 链式前向星

写题的时候遇到图，一般用邻接矩阵比较方便，但是遇到稀疏图的时候邻接矩阵浪费的空间太多，遍历一遍也很浪费时间，邻接表写起来又有点浪费时间，所以我觉得用链式前向星最适合
用数组去模拟链表的储存方式，比链表实现得快，但是比不好理解。

struct Edge

{

     int next;

     int to;

     int w;

};

edge[i].next表示与第i条边同起点的下一条边的存储位置（即edge[]的下标）,类似于一个结点的指针域。
剩下的两个相当于结点中的值，都没有特殊的意义。
edge[i].to表示第i条边的终点,
edge[i].w为边权值.

另外还有一个数组head[],它是用来表示以i为起点的第一条边存储的位置（也是edge[]的下标），相当于一个储存头结点的数组，每个元素就是一个头结点。
但是实际上，head[i]记录的是在输入中最后一条由i为起点的边

下面是增加边的函数

void add(int from,int to,int weight)  
{  
    edge[cnt].w = weight;  
    edge[cnt].to = to;  
    edge[cnt].next = head[from];  
    head[from] = cnt++;  
}

然后是遍历以begin开始的所有点

for(int i = head[begin]; i != -1; i = edge[i].next){
	//edge[i].to就是遍历的所有的点
}

这里是一个用到链式前向星的题目
https://blog.youkuaiyun.com/D_mengxin/article/details/84585479