文章

37

粉丝

0

获赞

7

访问

3.5k

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

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

(1) 只需要确认度为奇数的顶点个数是否等于0或2即可,需要遍历邻接矩阵以获取所有顶点的度,对于自环,度+2,对于其他边,度+1,使用count记录度为奇数的顶点数,若count超过2则立马返回0;遍历结束后,若count = 0或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 < n; j++) {
            if (G.Edge[i][j] > 0) {
                  if (i == j) tempConut += 2;    // 自环度+2

                  else tempCount++;               // 其它边则+1
            } 

        }

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

        i...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发