编程语言
首页 > 编程语言> > java链式前向星

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