用c语言求欧拉图关系矩阵

欧拉图是一种无向图，其关系矩阵称为邻接矩阵。假设欧拉图有n个节点，则关系矩阵A的大小为n×n，其中A[i][j]表示节点i和节点j之间是否存在边。

以下是一个用C语言实现的求欧拉图关系矩阵的示例代码：

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

#define MAX_NODE 100

int main() {
    int n, i, j, degree;
    int adj_matrix[MAX_NODE][MAX_NODE] = {0};

    printf("Enter the number of nodes in the graph: ");
    scanf("%d", &n);

    // 读入每个节点的度数，构建邻接矩阵
    for (i = 0; i < n; i++) {
        printf("Enter the degree of node %d: ", i + 1);
        scanf("%d", &degree);

        printf("Enter the adjacency list of node %d: ", i + 1);
        for (j = 0; j < degree; j++) {
            int adj_node;
            scanf("%d", &adj_node);
            adj_matrix[i][adj_node - 1] = 1;
        }
    }

    // 输出邻接矩阵
    printf("The adjacency matrix of the graph is:\n");
    for (i = 0; i < n; i++) {
        for (j = 0; j < n; j++) {
            printf("%d ", adj_matrix[i][j]);
        }
        printf("\n");
    }

    return 0;
}

在这个示例代码中，我们首先读入欧拉图的节点数n，然后依次读入每个节点的度数和邻居节点列表，构建邻接矩阵。最后，我们输出邻接矩阵。需要注意的是，这里假设节点编号从1开始，因此在读入节点邻居时，我们需要将邻居节点编号减去1。