树与图的存储#

1
// 对于每个点k，开一个单链表，存储k所有可以走到的点。h[k]存储这个单链表的头结点
2
int h[N], e[N], ne[N], idx;
3
// 另外可以使用栈把所有可开辟空间存储起来，然后每次 add 的时候就从栈顶取空间，删除则把空间加入栈中 一般来说只有大量删除的时候才使用栈式的空间开辟
4

5
// 添加一条边a->b
6
void add(int a, int b)
7
{
8
    e[idx] = b, ne[idx] = h[a], h[a] = idx ++ ;
9
}
10

11
// 初始化
12
idx = 0;
13
memset(h, -1, sizeof h);