关于理解链式前向星的理解

我们知道存储图可以用邻接表、邻接矩阵等，但是其占用空间大，比较适合于一些小型图。当存储一些大型图即有很多结点时，我们可以考虑用前向星和链式前向星。其中前向星得用到快速排序，其耗费时间稍长，其放在下一回讨论。本次着重讨论链式前向星。链式前向星是基于边集来存储的。对于一条边，其起点为v,其终点为u，其权值为w。我们先定义一边集结构体。

struct edges{
	int w;//该边的权值
	int next; //下一条边的结点编号
	int to;//该边的终点 
};

下面是定义了添加边的函数。 

void add_edges(int v,int u){
	
	
	edges[++cnt].w=w;
	edges[cnt].to=u;
	edges[cnt].next=head[v];//此句与下一句的顺序不可变，正是这一句实现了不断向上跳的操作
	head[v]=cnt;
}

巧妙的对edges数组进行了反向遍历，即借由上一层的head数组不断向上跳到同一起点的边上