文章

77

粉丝

9

获赞

2

访问

8.3k

头像
【2021年】408计算机统考真题模拟考试 - 第41题答案笔记
数据结构
发布于2024年11月6日 16:26
阅读数 79

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

1)遍历顶点表,每个顶点表遍历边表,计算每个顶点的度,当遍历完一个顶点的边表时,判断度为奇数时,对全局变量count加加

当遍历完全部顶点后,如果count为0或者2返回1,否则返回0

2)

int IsExistEL(MGraph G) {
    int count=0;
    int degree=0;
    for (int i=0; i<G.numVertices; i++) {
        degree=0;
        for (int j=0; j<G.numVertices; j++) {
            if (Edge[i][j]) degree++;
        }
        if (degree%2==1) count++;
    }
    if (count==0 || count==2) return 1;
    return 0;
}

3)时间复杂度O(n^2),空间复杂度O(1)

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发