C语言数据结构以邻接矩阵形式创建一个无向图

以下是用邻接矩阵创建一个无向图的C语言代码，其中使用了二维数组来存储图的边信息：

#include <stdio.h>

#define MAX_VERTEX_NUM 100 // 最大顶点数

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

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

// 向无向图中添加顶点
void add_vertex(Graph* graph, int vertex) {
    graph->vertex[graph->vertex_num++] = vertex;
}

// 向无向图中添加边
void add_edge(Graph* graph, int from, int to) {
    graph->arcs[from][to] = 1;
    graph->arcs[to][from] = 1;
    graph->edge_num++;
}

// 打印无向图
void print_graph(Graph* graph) {
    int i, j;
    printf("Graph:\n");
    for (i = 0; i < graph->vertex_num; i++) {
        printf("%d: ", graph->vertex[i]);
        for (j = 0; j < graph->vertex_num; j++) {
            if (graph->arcs[i][j] == 1) {
                printf("%d ", graph->vertex[j]);
            }
        }
        printf("\n");
    }
}

int main() {
    Graph graph;
    init_graph(&graph);
    add_vertex(&graph, 1);
    add_vertex(&graph, 2);
    add_vertex(&graph, 3);
    add_vertex(&graph, 4);
    add_edge(&graph, 0, 1);
    add_edge(&graph, 1, 2);
    add_edge(&graph, 2, 3);
    add_edge(&graph, 3, 0);
    print_graph(&graph);
    return 0;
}

这个代码创建了一个有4个顶点和4条边的无向图，并打印了邻接矩阵的形式。你可以根据需要修改添加的顶点和边。