用c语言判断一个图是不是，如果是，求出所有欧拉路

判断一个图是否为欧拉图的C语言代码实现如下：

#include <stdio.h>
#include <stdlib.h>

#define MAXN 1000 // 图顶点数的最大值

int degree[MAXN]; // 存储每个顶点的度数
int G[MAXN][MAXN]; // 存储图的邻接矩阵
int vis[MAXN]; // 存储欧拉路

// 深度优先搜索欧拉路
void dfs(int u, int& cnt)
{
    for (int v = 0; v < MAXN; v++) {
        if (G[u][v]) { // 存在u到v的边
            G[u][v] = G[v][u] = 0; // 删除该边
            dfs(v, cnt);
        }
    }
    vis[cnt++] = u; // 将u加入欧拉路
}

int main()
{
    int n, m; // n为顶点数，m为边数
    scanf("%d %d", &n, &m);

    // 初始化每个顶点的度数为0
    for (int i = 0; i < n; i++) {
        degree[i] = 0;
    }

    // 读入每条边，并计算每个顶点的度数
    for (int i = 0; i < m; i++) {
        int u, v;
        scanf("%d %d", &u, &v);
        degree[u]++;
        degree[v]++;
        G[u][v] = G[v][u] = 1; // 存在u到v的边
    }

    // 判断是否为欧拉图
    int odd_degree_count = 0; // 存储度数为奇数的顶点个数
    for (int i = 0; i < n; i++) {
        if (degree[i] % 2 == 1) {
            odd_degree_count++;
        }
    }

    if (odd_degree_count == 0) {
        printf("This graph is Eulerian.\n"); // 欧拉图

        // 搜索欧拉路
        int cnt = 0; // 记录欧拉路的长度
        dfs(0, cnt);

        // 输出欧拉路
        printf("Eulerian path: ");
        for (int i = cnt - 1; i >= 0; i--) {
            printf("%d ", vis[i]);
        }
        printf("\n");
    } else if (odd_degree_count == 2) {
        printf("This graph has an Eulerian path.\n"); // 半欧拉图

        // 找到起点
        int start = 0;
        while (degree[start] % 2 == 0) {
            start++;
        }

        // 搜索欧拉路
        int cnt = 0; // 记录欧拉路的长度
        dfs(start, cnt);

        // 输出欧拉路
        printf("Eulerian path: ");
        for (int i = cnt - 1; i >= 0; i--) {
            printf("%d ", vis[i]);
        }
        printf("\n");
    } else {
        printf("This graph is not Eulerian.\n"); // 非欧拉图
    }

    return 0;
}

该程序首先读入图的顶点数n和边数m，然后读入每条边，并计算每个顶点的度数。接着，程序判断是否存在奇度顶点，并根据奇度顶点的个数判断是否为欧拉图。如果奇度顶点个数为0，则该图为欧拉图；如果奇度顶点个数为2，则该图为半欧拉图；否则，该图不是欧拉图。如果是欧拉图，则程序使用深度优先搜索欧拉路，并输出欧拉路。

注意，该程序使用邻接矩阵表示图，时间复杂度为O(n^2)，适用于小规模图。对于大规模图，应使用邻接表表示图，时间复杂度为O(m+n)。