文章

60

粉丝

8

获赞

0

访问

6.1k

头像
【2023年】408计算机统考真题模拟考试 - 第41题答案笔记
数据结构
发布于2024年10月24日 13:57
阅读数 166

计算机考研408统考历年真题及答案解析

1.创建numK,遍历有向图,统计每个顶点的出度和入度,出度大于入度则输出并将numK++。

2.

int printVertices(Mgraph G){
    int numK=0;
    for(int i=0;i<G.numVertics;i++){
        int inDegree=0,outDegree=0;
        for(int j=0;j<G.numVertics;j++){
            if(G.Edge[i][j]==1) outDegree++;
            if(G.Edge[j][i]==1) inDegree++;
            }
        if(outDegree>inDegree){
            printf('&d\n',i);
            numK++;
        }
    }
    return numK;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发