当前位置 : 主页 > 编程语言 > java >

图_邻接表的操作

来源:互联网 收集:自由互联 发布时间:2021-06-28
邻接表 public int getDegree(int i){VNode v = vexs[i];int count = 0;//入度for(ArcNode arc = v.firstArc;arc!=null;arc = arc.nextArc)count++;//出度for(VNode u: vexs)for(ArcNode arc = u.firstArc;arc!=null;arc= arc.nextArc)if(vexs[arc.adj
邻接表
public int getDegree(int i){
		VNode v = vexs[i];
		int count = 0;
		//入度
		for(ArcNode arc = v.firstArc;arc!=null;arc = arc.nextArc)
			count++;
		//出度
		for(VNode u: vexs)
			for(ArcNode arc = u.firstArc;arc!=null;arc= arc.nextArc)
				if(vexs[arc.adjVex].equals(v))
					count++;
			return count;
	}
网友评论