如何用C语言构建一个无向图的邻接矩阵表示，并编写计算所有顶点度数的函数？

在C语言中，构建无向图的邻接矩阵表示并计算顶点度数，需要首先定义图的结构和相关操作函数。以下是一个详细的步骤和代码示例来实现这一过程。

参考资源链接：[C语言实现图的邻接矩阵存储及操作](https://wenku.csdn.net/doc/6412b66dbe7fbd1778d46b04?spm=1055.2569.3001.10343)

首先定义图的数据结构，包括邻接矩阵和顶点信息：

#define MAX_VER_NUM 100 // 最大顶点数

typedef struct {
    char vexs[MAX_VER_NUM]; // 顶点数组
    int arcs[MAX_VER_NUM][MAX_VER_NUM]; // 邻接矩阵
    int vexnum, arcnum; // 顶点数和边数
    int type; // 图的类型标志
} MGraph;

接着，实现一个函数来初始化图的邻接矩阵，将所有边的权重设置为0：

void InitMGraph(MGraph *MG) {
    MG->vexnum = 0;
    MG->arcnum = 0;
    MG->type = 0; // 初始化为无向图
    for (int i = 0; i < MAX_VER_NUM; i++) {
        for (int j = 0; j < MAX_VER_NUM; j++) {
            MG->arcs[i][j] = 0;
        }
    }
}

然后，实现一个函数来添加边，对于无向图来说，添加一条边时需要同时更新两个顶点之间的矩阵元素：

void InsertEdge(MGraph *MG, int start, int end) {
    if (start >= 0 && start < MG->vexnum && end >= 0 && end < MG->vexnum) {
        MG->arcs[start][end] = 1;
        MG->arcs[end][start] = 1; // 无向图中，边是对称的
        MG->arcnum++;
    }
}

最后，编写一个函数来计算无向图中每个顶点的度：

void CalculateDegrees(MGraph *MG) {
    for (int i = 0; i < MG->vexnum; i++) {
        int degree = 0;
        for (int j = 0; j < MG->vexnum; j++) {
            if (MG->arcs[i][j] == 1) {
                degree++;
            }
        }
        printf(

参考资源链接：[C语言实现图的邻接矩阵存储及操作](https://wenku.csdn.net/doc/6412b66dbe7fbd1778d46b04?spm=1055.2569.3001.10343)