链式前向星（c++）

链式前向星
树、图的等的存储方式
速度快

定义：

struct {
	int next;//上一个点
	int to;到达哪个点
	int w;//边权
}

存储：

//常写一个函数（add）
...
int head[];//。。没什么好说的
...
void add (int x, int y, int z) {
	edge[++cnt].to = y;
	edge[cnt].w = z;
	edge[cnt].next = head[x];
	head[x] = cnt;
 }

遍历：

for (int i = head[x]; i; i = next[i]) {
	...
}