邻接表存储树

邻接表存树

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

int h[N],e[M],ne[M],idx;

变量解释

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等*/
}