用C语言实现欧拉图的判定并输出所有欧拉（回）路

以下是用C语言实现欧拉图的判定并输出所有欧拉（回）路的示例代码，具体实现思路如下：

1. 定义一个二维数组graph来表示图的邻接矩阵，其中graph[i][j]表示从节点i到节点j是否存在边。
2. 统计每个节点的度数，判断是否为欧拉图或半欧拉图。
3. 如果是欧拉图或半欧拉图，则执行深度优先搜索（DFS）来输出所有欧拉（回）路。

示例代码如下：

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

#define MAX_NODE 100 // 最大节点数

int graph[MAX_NODE][MAX_NODE]; // 图的邻接矩阵
int degree[MAX_NODE]; // 每个节点的度数
int visited[MAX_NODE]; // 记录节点是否已经被访问

// DFS遍历图，输出欧拉（回）路
void DFS(int node, int n, int start) {
    visited[node] = 1; // 标记当前节点已经被访问
    printf("%d ", node); // 输出当前节点
    for (int i = 0; i < n; i++) {
        // 如果存在从当前节点到节点i的边，并且节点i未被访问
        if (graph[node][i] && !visited[i]) {
            DFS(i, n, start); // 递归访问节点i
            // 如果当前节点不是起点，并且节点i是起点，则输出回路
            if (node != start && i == start) {
                printf("%d\n", i);
            }
        }
    }
}

int main() {
    int n, m; // n表示节点数，m表示边数
    printf("请输入节点数和边数：\n");
    scanf("%d%d", &n, &m);

    // 初始化图的邻接矩阵和每个节点的度数
    for (int i = 0; i < n; i++) {
        degree[i] = 0;
        for (int j = 0; j < n; j++) {
            graph[i][j] = 0;
        }
    }

    // 读入每条边，并更新邻接矩阵和每个节点的度数
    printf("请输入每条边的起点和终点：\n");
    for (int i = 0; i < m; i++) {
        int start, end;
        scanf("%d%d", &start, &end);
        graph[start][end] = graph[end][start] = 1;
        degree[start]++;
        degree[end]++;
    }

    // 统计每个节点的度数，判断是否为欧拉图或半欧拉图
    int odd_degree = 0;
    int start_node = 0;
    for (int i = 0; i < n; i++) {
        if (degree[i] % 2 == 1) {
            odd_degree++;
        }
        if (degree[i] > 0) {
            start_node = i;
        }
    }
    if (odd_degree == 0) {
        printf("这是一个欧拉图！\n");
    } else if (odd_degree == 2) {
        printf("这是一个半欧拉图！\n");
    } else {
        printf("这不是一个欧拉图或半欧拉图！\n");
        return 0;
    }

    // 如果是欧拉图或半欧拉图，则输出所有欧拉（回）路
    for (int i = 0; i < n; i++) {
        if (degree[i] > 0) {
            // 初始化visited数组
            for (int j = 0; j < n; j++) {
                visited[j] = 0;
            }
            DFS(i, n, i);
            printf("\n");
        }
    }

    return 0;
}

注意：以上代码只是一个示例，可能存在一些问题，如需要用于实际应用中，请自行进行测试和优化。