void add(int a, int b){
e[idx] = b, ne[idx] = h[a], h[a] = idx ++ ;
}
另:稠密图(dense graph)是图论中的一个概念,指的是一个图中边的数量接近顶点数的平方。与之相对的是稀疏图(sparse graph)
以下是个人的理解,可能会有错误
e[idx]的值是编号,以第idx条边的终点的节点的编号。
ne[idx]的值为a节点中选中其中一条出度的边的下一条边的编号
h[a]值为a的节点的next指针数,也可认为是a节点出度的边的下标,从1,2,3…开始
比如编号为1的节点(连接1条边)的下一个节点是4,那么我输出e[h[1]](这里h[1]=1)就是4。
如果是无向图则要存两次
即add(a,b);add(b,a);