文章
130
粉丝
0
获赞
0
访问
6.1k
1):首先统计每个顶点出度值再保存每个顶点入度值;然后分别比较相应的出度值入度值,将出度大于入度的进行输出,并输出相应顶点个数;
2) :int printVertices(MGaph G){
int num_in[G.numVertices]={0};//用来统计每个结点的入度
int num_out[G.numVertices]={0};//用来统计每个结点的出度
int count=0;
for(int i=0;i<G.numVertices;i++){//统计入度
for(int j=0;j<G.numVertices;j++){
if(G.edge[i][j]!=0)num_out[i]++;
}
}
for(int i=0;i<G.numVertices;i++){//统计出度
for(int j=0;j<G.numVertices;j++){
&...
登录后发布评论
暂无评论,来抢沙发