2021年数据结构真题

//2021年
//这道题是使用邻接矩阵存储的无向连通图，因此，在统计节点的度的时候只看上三角即可
//基本思想就是设置一个num变量，写两层for循环来统计节点的度，
//在第一层for循环下设置一个count的变量，用来循环统计各个节点的总度数

int is_exit_EL(mgraph g){
    int num = 0;
for (int i = 0; i < g.vernum; ++i) {
        int count = 0;
for (int j = 0; j < g.vernum; ++j) {
if (g.edge[i][j] != -1)
                count++;
        }
if (count % 2 != 0)
            num++;
    }
return (num == 0 || num == 2 ? 1 : 0);
}