判断一个图是否欧拉图,用c语言

以下是使用 C 语言实现判断一个无向图是否为欧拉图或半欧拉图的代码，基本思路和前面给出的 Python 实现相同：

#include <stdio.h>

#define MAXN 1000

int adj_list[MAXN][MAXN]; // 邻接表表示的图
int degrees[MAXN]; // 每个顶点的度数

int is_euler_graph(int n) {
    int odd_degrees = 0;
    for (int v = 0; v < n; v++) {
        if (degrees[v] % 2 == 1) {
            odd_degrees++;
        }
    }
    if (odd_degrees == 0) {
        return 1; // 欧拉图
    } else if (odd_degrees == 2) {
        return 2; // 半欧拉图
    } else {
        return 0; // 不是欧拉图或半欧拉图
    }
}

int main() {
    int n, m; // 顶点数和边数
    scanf("%d%d", &n, &m);
    for (int i = 0; i < m; i++) {
        int u, v;
        scanf("%d%d", &u, &v);
        adj_list[u][degrees[u]++] = v;
        adj_list[v][degrees[v]++] = u;
    }
    if (is_euler_graph(n)) {
        printf("a is euler\n");
    } else {
        printf("a is not euler\n");
    }
    return 0;
}

其中，`adj_list` 是邻接表表示的图，每个顶点的邻居列表包含了与该顶点直接相连的顶点。`degrees` 数组表示每个顶点的度数。函数 `is_euler_graph` 统计每个顶点的度数，如果存在奇数度的顶点的个数为0，则图是欧拉图，返回1；如果存在奇数度的顶点的个数为2，则图是半欧拉图，返回2；否则图不是欧拉图或半欧拉图，返回0。在主函数中，读入图的顶点数和边数，然后构建邻接表表示的图，最后调用 `is_euler_graph` 判断是否为欧拉图或半欧拉图，并输出结果。