验证中...
私信发送成功
语言: Java
分类: 算法分析
最后更新于 2017-12-07 19:50
邻接表
原始数据 复制代码
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;
}

评论列表( 0 )

你可以在登录后,对此项目发表评论

4_float_left_people 4_float_left_close