验证中...
码云 Gitee IDE 全新上线——支持 Git 管理的轻量在线编码环境
语言: 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 )

你可以在登录后,发表评论

搜索帮助