邻接表 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;
}
