用c语言用关联矩阵判断有向图和无向图是否欧拉图

判断有向图是否欧拉图：

有向图是欧拉图，当且仅当该有向图的每一个点的入度等于出度。

判断无向图是否欧拉图：

无向图是欧拉图，当且仅当该无向图是连通图且每个点的度数都是偶数。

具体实现可以使用关联矩阵表示图，然后遍历矩阵中每个点，统计每个点的出度和入度或者度数，最后判断是否满足上述条件即可。代码示例如下：

#include <stdio.h>
#define MAXN 1000

int A[MAXN][MAXN];      // 关联矩阵
int inDegree[MAXN];     // 各点入度
int outDegree[MAXN];    // 各点出度
int degree[MAXN];       // 无向图各点度数
int visited[MAXN];      // 标记是否访问

int main() {
    int n, m;
    scanf("%d%d", &n, &m);  // n为点数，m为边数
    for (int i = 1; i <= m; i++) {
        int u, v;
        scanf("%d%d", &u, &v);
        A[u][i] = 1;        // i为边的编号
        A[v][i] = -1;
        outDegree[u]++;
        inDegree[v]++;
        degree[u]++;
        degree[v]++;
    }
    int flag = 1;           // 标记是否欧拉图
    for (int i = 1; i <= n; i++) {
        if (inDegree[i] != outDegree[i]) {
            flag = 0;
            break;
        }
    }
    if (flag) {
        printf("This is a directed Euler graph.\n");
    } else {
        printf("This is not a directed Euler graph.\n");
    }
    flag = 1;
    for (int i = 1; i <= n; i++) {
        if (degree[i] % 2 == 1) {
            flag = 0;
            break;
        }
    }
    if (flag) {
        printf("This is an undirected Euler graph.\n");
    } else {
        printf("This is not an undirected Euler graph.\n");
    }
    return 0;
}