给定一个n个顶点（1到n编号）的无向图，以及若干条边，请对其构造邻接矩阵。 输入 输入数据有多组。 每组数据的第一行为两个正整数n和m，n表示顶点数（顶点从1到n编号），m表示边数。 接下来有m行，每行两个有正整数a和b (a和b不相等，1<=a,b<=n)，表示顶点a到b有一条边。 但这些边可能有重复。 2<=n<=20, 0<=m<=n*(n-1)。 当m=n=0时，输入结束。 输出 每组输出n行n列，表示一个邻接矩阵。如果两条边有连接用1表示，否则用0表示。 样例输入 3 2 1 2 2 3 0 0 样例输出 0 1 0 1 0 1 0 1 0C语言代码

以下是C语言实现邻接矩阵的示例代码：

#include <stdio.h>

#define MAXN 20

int main() {
    int n, m;
    while (scanf("%d%d", &n, &m) == 2 && n != 0 && m != 0) {
        int adj[MAXN + 1][MAXN + 1] = {0}; // 初始化邻接矩阵为0
        for (int i = 1; i <= m; i++) {
            int a, b;
            scanf("%d%d", &a, &b);
            adj[a][b] = adj[b][a] = 1; // 无向图需要将两个方向都设置为1
        }
        // 输出邻接矩阵
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= n; j++) {
                printf("%d ", adj[i][j]);
            }
            printf("\n");
        }
    }
    return 0;
}

在以上示例代码中，我们使用一个二维数组`adj`来表示邻接矩阵，其中`adj[i][j]`表示顶点i和j是否有连接，初始值为0。接下来根据输入的边信息，将对应的`adj`元素设置为1。最后输出邻接矩阵即可。

相关问题

给定一个n个顶点（1到n编号）的无向图，以及若干条边，请对其构造邻接矩阵。

好的，根据您的要求，我会为您构造邻接矩阵。

假设给定的无向图有n个顶点，那么我们可以用一个n × n的矩阵来表示它的邻接矩阵。对于每条边 (u, v)，我们在矩阵的第u行第v列和第v行第u列上标记为1，表示这两个顶点之间有一条边。如果两个顶点之间没有边，则在对应的位置标记为0。

以下是构造邻接矩阵的示例代码（假设给定的边存储在一个列表中，每个元素为一个二元组(u, v)表示一条边）：

n = 10  # 顶点数
edges = [(1, 2), (2, 3), (3, 4), (4, 5), (5, 1), (2, 5), (3, 5), (4, 1)]  # 边列表

adj_matrix = [[0] * n for _ in range(n)]  # 初始化邻接矩阵为全0

for u, v in edges:
    adj_matrix[u-1][v-1] = 1  # 标记边的两个端点
    adj_matrix[v-1][u-1] = 1

print(adj_matrix)  # 输出邻接矩阵

希望能帮到您！

给定一个n个顶点（1到n编号）的无向图，以及若干条边，请对其构造邻接矩阵。c语言

好的，以下是在C语言中构造邻接矩阵的示例代码（假设给定的边存储在一个二维数组中，每一行表示一条边，两个元素分别为边的两个顶点编号）：

#include <stdio.h>

#define MAX_N 1000

int adj_matrix[MAX_N][MAX_N];  // 定义邻接矩阵

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

    // 初始化邻接矩阵为全0
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            adj_matrix[i][j] = 0;
        }
    }

    // 读入边并标记邻接矩阵
    for (int i = 0; i < m; i++) {
        int u, v;
        scanf("%d%d", &u, &v);
        adj_matrix[u-1][v-1] = 1;  // 标记边的两个端点
        adj_matrix[v-1][u-1] = 1;
    }

    // 输出邻接矩阵
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            printf("%d ", adj_matrix[i][j]);
        }
        printf("\n");
    }

    return 0;
}

希望能帮到您！