链式前向星模板

链式前向星

功能 ：存图
理解 ：tot表示的是第几条边，to数组代表了第几条边的去向是几号结点，nt数组记录了对于此时起点为u的一条边来说，上一次输入进来的起点为u的节点的编号，head数组表示最后一条起点为u的边的编号。这样的话就可轻松访问对于以u为起点的所有边。缘由：对于一个起点u，可以直接用head[u]访问到最后一次输入的起点为u的边，然后nt必然记录了每条边的上一次输入的边的编号（满足两条边的起点同为u），然后就可以寻找到上一条起点为u的边，不断的找下去，因为对于第一次输入的起点为u的边来说，其记录的nt值为0，表示没有边在前面了，那么此时就可以停止查询，那么此时就完成了对于起点为u的所有边的遍历。

int tot;
int head[110];
int nt[110];
int to[1001];

void add(int u, int v) {
	to[++tot] = v; //新边的目标位置
	nt[tot] = head[u]; //更新索引，以边找边，同为起点为u
	head[u] = tot; //编号为u的节点的最后加入的边
}

for (int i = head[u]; i; i = nt[i]) { //以此访问起点为u的每条边
}