这是java的链式前向星,存图非常好用。
不带权:
static int next[]=new int[N],to[]=new int[N],h[]=new int[N],idx=0;
//注意:h数组初始化时全部为-1
static void add(int a,int b) {
to[idx]=b;next[idx]=h[a];h[a]=idx++;
}
带权:
static int next[]=new int[N],to[]=new int[N],w[]=new int[N],h[]=new int[N],idx=0;
static void add(int a,int b,int c) {
to[idx]=b;next[idx]=h[a];w[idx]=c;h[a]=idx++;
}