文章

77

粉丝

9

获赞

2

访问

7.5k

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

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

1)设定两个辅助数组,下标用于表示顶点号,一个数组键值用于表示该顶点入度,一个数组键值用于表示该顶点出度;按顶点遍历顶点表,每个顶点遍历其边表,遇到为1,将其对应行下标对应的出度表对应键值加一,将其对应列下标对应的入度表对应键值加一;最后一轮循环,同时遍历两个辅助数组,输出出度大于入度的带点,并遇到符合条件的顶点,对全局变量count++

2)

int printVertices(MGraph G) {
    int InDegree[G.numVertices];
    int OutDegree[G.numVertices];
    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) {
                InDegree[j]++;
                OutDegree[i]++;
            }
        }
    }
    for (int i=0; i<G.numVertices; i++) {
        if (InDegree[i]<OutDegree[i]) {
            printf("%s", G.VerticesList[i]);
            count++;
        }

    }
    return count;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发