链式前向星存图及注意要点

存图代码实现

int head[M],cnt;
struct note {
	int to,nex;
}edge[M];
inline void add(int a,int b,int d) {
	edge[++cnt].nex=head[a];
	edge[cnt].to=b;
	head[a]=cnt;
}

具体使用

for (int i=head[u];i;i=edge[i].nex)
....

解释

head,edge[].nex为指针,仅在循环时使用
edge[].to为该节点子节点的编号

记得背add:D

♪(^∇*)