图和树的存储方式

存储方法一：

邻接矩阵存储

for(int i=1;i<=n;i++){
	a[i][j]=1;
	a[j][i]=1;
}

存储方法二：

邻接表存储：

实质在于开多个单链表，每个单链表存储一个点所连接的边。

e[idx]=b;

ne[idx]=h[a];

h[a]=idx++;

for(int i=h[a];i!=0;i=ne[i])//访问该节点所连的边