文章

37

粉丝

0

获赞

7

访问

3.5k

头像
【2021年】408计算机统考真题模拟考试 - 第41题答案笔记
数据结构
发布于2025年5月16日 12:53
阅读数 49

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

(1) 只需要确认度为奇数的顶点个数是否等于2即可,由于是无向图,所以只需要遍历邻接矩阵的下三角(或上三角,这里选择下三角)即可获取所有顶点的度,使用count记录度为奇数的顶点数,若count超过2则立马返回0;遍历结束后,若count = 2则返回1,否则返回0。

(2) 使用C语言,代码如下:

int isExistEL(MGraph G) {
    int n = G.numVertices;    // 获取顶点数

    int count = 0;    // 记录度为奇数的顶点个数

    // 遍历下三角部分

    for (int i = 0; i < n; i++) {

        int tempCount = 0;    // 记录当前顶点的度
        for (int j = 0; j <= i; j++) {
            if (G.Edge[i][j] > 0) tempCount++;         

        }

        // 若当前顶点度为奇数,则count + 1

        if (tempCount % 2 != 0) {
            count++;

            if (count > 2) return 0;    // 若count超过2则立马返回0
         }
    ...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发