无向图邻接矩阵的存储C语言,使用邻接矩阵存储无向图

好的，以下是使用邻接矩阵存储无向图的 C 语言代码示例：

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

#define MAX_VERTEX_NUM 100  // 顶点的最大数量

typedef struct {
    int vertex[MAX_VERTEX_NUM];  // 顶点数组
    int edge[MAX_VERTEX_NUM][MAX_VERTEX_NUM];  // 邻接矩阵数组
    int vertex_num;  // 顶点的数量
    int edge_num;  // 边的数量
} Graph;  // 图的结构体

// 初始化图
void init_graph(Graph *g) {
    g->vertex_num = 0;
    g->edge_num = 0;
    for (int i = 0; i < MAX_VERTEX_NUM; i++) {
        g->vertex[i] = 0;
        for (int j = 0; j < MAX_VERTEX_NUM; j++) {
            g->edge[i][j] = 0;
        }
    }
}

// 添加顶点
void add_vertex(Graph *g, int v) {
    g->vertex[g->vertex_num] = v;
    g->vertex_num++;
}

// 添加边
void add_edge(Graph *g, int v1, int v2) {
    g->edge[v1][v2] = 1;
    g->edge[v2][v1] = 1;
    g->edge_num++;
}

// 打印图
void print_graph(Graph *g) {
    printf("Graph:\n");
    printf("Vertex: ");
    for (int i = 0; i < g->vertex_num; i++) {
        printf("%d ", g->vertex[i]);
    }
    printf("\n");
    printf("Edge:\n");
    for (int i = 0; i < g->vertex_num; i++) {
        for (int j = 0; j < g->vertex_num; j++) {
            printf("%d ", g->edge[i][j]);
        }
        printf("\n");
    }
}

int main() {
    Graph g;
    init_graph(&g);

    // 添加顶点
    add_vertex(&g, 1);
    add_vertex(&g, 2);
    add_vertex(&g, 3);
    add_vertex(&g, 4);

    // 添加边
    add_edge(&g, 0, 1);
    add_edge(&g, 1, 2);
    add_edge(&g, 2, 3);
    add_edge(&g, 3, 0);

    // 打印图
    print_graph(&g);

    return 0;
}

以上代码演示了如何使用邻接矩阵存储无向图，包括初始化图、添加顶点、添加边以及打印图等操作。其中，邻接矩阵数组表示顶点之间的边是否存在，如果存在则为 1，否则为 0。