文章

67

粉丝

35

获赞

1

访问

12.1k

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

计算机考研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;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发