文章

363

粉丝

0

获赞

0

访问

73.6k

头像
2023年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月26日 16:00
阅读数 4

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+...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发