我们用邻接表存储的时候，就是将这个点的所有直接子节点存储在以这个点为开头的链表上。

必须的变量

e[i]：第i个编号对应的点。
h[i]：a这个点所连接的第一个直接子节点的编号。
ne[i]：第i个编号的点的下一个点
idx：当前存储到的编号

加边操作

也就是将a点的新边对应的点b接到a链表表头的后面，并且记录下b点对应的编号。

void add(int a,int b)
{
	e[idx]=b,ne[idx]=h[a],h[a]=idx,idx++; 
}

int main()
{
	cin>>n>>m;
	memset(h,-1,sizeof h);//邻接表存储的方式
	while(m--)
	{
		int a,b; 
		cin>>a>>b;
		add(a,b); 
	}
	return 0;
}

遍历操作

for(int i=h[u];i!=-1;i=ne[i])
{
	int j=e[i]; /*e[i] 存的是与i相连的点然后再根据所需操作对这个点的
	所有直接子节点再进行遍历。例如dfs等*/
}

标签：存储,idx,int,ne,表存树,邻接,编号
来源： https://www.cnblogs.com/kingwz/p/16099707.html