java链式前向星
作者:互联网
这是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++;
}
标签:java,idx,int,next,static,链式,new,前向星 来源: https://blog.csdn.net/weixin_45665566/article/details/117954361