用邻接矩阵法表示法创建无向网 C语言

以下是用邻接矩阵法表示无向网的示例代码：

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

#define MAX_VERTEX_NUM 100 // 最大顶点数

typedef int VertexType; // 顶点类型
typedef int EdgeType; // 边权值类型

typedef struct {
    VertexType vexs[MAX_VERTEX_NUM]; // 顶点数组
    EdgeType edges[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; // 邻接矩阵
    int vexnum, edgenum; // 顶点数和边数
} MGraph;

// 创建无向网
void CreateUDN(MGraph *G) {
    int i, j, k, w;
    printf("请输入顶点数和边数：\n");
    scanf("%d %d", &G->vexnum, &G->edgenum);
    printf("请输入顶点信息：\n");
    for (i = 0; i < G->vexnum; i++) {
        scanf("%d", &G->vexs[i]);
    }
    // 初始化邻接矩阵
    for (i = 0; i < G->vexnum; i++) {
        for (j = 0; j < G->vexnum; j++) {
            G->edges[i][j] = INT_MAX;
        }
    }
    // 构造邻接矩阵
    for (k = 0; k < G->edgenum; k++) {
        printf("请输入边(Vi,Vj)的顶点序号和权值：\n");
        scanf("%d %d %d", &i, &j, &w);
        G->edges[i][j] = w;
        G->edges[j][i] = w; // 无向网，对称赋值
    }
}

// 输出邻接矩阵
void PrintGraph(MGraph G) {
    int i, j;
    printf("顶点信息：\n");
    for (i = 0; i < G.vexnum; i++) {
        printf("%d ", G.vexs[i]);
    }
    printf("\n邻接矩阵：\n");
    for (i = 0; i < G.vexnum; i++) {
        for (j = 0; j < G.vexnum; j++) {
            if (G.edges[i][j] == INT_MAX) {
                printf("∞ ");
            } else {
                printf("%d ", G.edges[i][j]);
            }
        }
        printf("\n");
    }
}

int main() {
    MGraph G;
    CreateUDN(&G);
    PrintGraph(G);
    return 0;
}

示例输出：

请输入顶点数和边数：
5 7
请输入顶点信息：
1 2 3 4 5
请输入边(Vi,Vj)的顶点序号和权值：
0 1 5
请输入边(Vi,Vj)的顶点序号和权值：
0 2 7
请输入边(Vi,Vj)的顶点序号和权值：
1 2 3
请输入边(Vi,Vj)的顶点序号和权值：
1 3 8
请输入边(Vi,Vj)的顶点序号和权值：
2 4 6
请输入边(Vi,Vj)的顶点序号和权值：
2 3 4
请输入边(Vi,Vj)的顶点序号和权值：
3 4 2
顶点信息：
1 2 3 4 5
邻接矩阵：
∞ 5 7 ∞ ∞
5 ∞ 3 8 ∞
7 3 ∞ 4 6
∞ 8 4 ∞ 2
∞ ∞ 6 2 ∞