前向星

基本原理

　　以储存边的方式来储存图，通常用在点的数目太多，或两点之间有多条弧的时候。主要用到四个参数，head[u]存储以u为起点的第一条边的存储位置，to[pos]表示第pos条边的终点，nxt[pos]存储与此边同起点的下一条边的位置，w[pos]存储第pos条边的权值。

主要代码

void add(int u,int v,int ww)
{
	w[++pos]=ww;
	to[pos]=v;
	nx[pos]t=head[u];
	head[u]=pos;
}