文章
363
粉丝
0
获赞
0
访问
73.6k
1):利用两个for循环统计每一个顶点的出度以及入度,然后将满足K顶点定义的点进行输出并且设变量countK来统计K顶点的总个数
2):
int outdegree(MGraph G,int i){//计算一个点的出度;
int count=0;
for(int j=0;j<G.numVertices;j++){
if(G.Edge[i][j]!=0){count++;}
}
return count;
}
int indegree(MGraph G,int i){//计算一个点的入度;
int count=0;
for(int j=0;j<G.numVertices;j++){
if(G.Edge[j][i]!=0){count+...
登录后发布评论
暂无评论,来抢沙发