c语言图的无向网存储,C语言——无向带权图邻接矩阵的建立

无向带权图可以使用邻接矩阵来存储，邻接矩阵是一个二维数组，其中第i行第j列的元素表示第i个顶点到第j个顶点的边的权重（如果两个顶点之间没有边，则对应的元素为0）。以下是C语言中无向带权图邻接矩阵的建立代码：

#define MAX_VERTEX_NUM 100  // 最大顶点数
#define INF 65535  // 表示正无穷

typedef struct {
    int vertex[MAX_VERTEX_NUM];  // 存储顶点
    int arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM];  // 存储边的权值
    int vexnum, arcnum;  // 存储图的顶点数和边数
} MGraph;

void CreateMGraph(MGraph *G) {
    int i, j, k, w;
    printf("请输入顶点数和边数：\n");
    scanf("%d%d", &(G->vexnum), &(G->arcnum));
    printf("请输入顶点信息：\n");
    for (i = 0; i < G->vexnum; i++) {
        scanf("%d", &(G->vertex[i]));
    }
    for (i = 0; i < G->vexnum; i++) {
        for (j = 0; j < G->vexnum; j++) {
            G->arcs[i][j] = INF;  // 初始化为正无穷
        }
    }
    printf("请输入边的信息：\n");
    for (k = 0; k < G->arcnum; k++) {
        printf("请输入第%d条边的起点、终点和权值：\n", k+1);
        scanf("%d%d%d", &i, &j, &w);
        G->arcs[i-1][j-1] = w;
        G->arcs[j-1][i-1] = w;  // 无向图需要对称存储
    }
}

在上述代码中，我们首先定义了一个结构体MGraph，包含了一个顶点数组、一个邻接矩阵和图的顶点数和边数。然后，我们使用CreateMGraph函数来创建无向带权图的邻接矩阵。在函数中，我们首先输入图的顶点数和边数，然后输入每个顶点的信息，接着初始化邻接矩阵为正无穷，最后输入每条边的起点、终点和权值，并将其存储到邻接矩阵中。需要注意的是，无向图需要对称存储。