文章

130

粉丝

0

获赞

0

访问

6.1k

头像
2023年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年8月18日 22:16
阅读数 74

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++){

      &...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发