创建无向图邻接矩阵法

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

#define MAX_VERTICES 100

typedef struct {
    int Edge[MAX_VERTICES][MAX_VERTICES]; // 邻接矩阵
    int Vex[MAX_VERTICES];                // 顶点表
    int vexnum;                           // 顶点数
    int arcnum;                           // 边数
} AdjMatrix;

// 假设已经实现了 LocateVex 函数，用于找到顶点在图中的位置
int LocateVex(AdjMatrix* G, int v);

void CreateUDG(AdjMatrix* G) {
    // 初始化邻接矩阵
    for (int i = 0; i < G->vexnum; ++i) {
        G->Vex[i] = i; // 假设顶点编号从0开始
        for (int j = 0; j < G->vexnum; ++j) {
            G->Edge[i][j] = 0;
        }
    }

        int v1, v2;
        // 找到顶点在图中的位置
        int i = LocateVex(G, v1);
        int j = LocateVex(G, v2);

        if (i != -1 && j != -1) {
            // 无向图，所以对称地设置邻接矩阵
            G->Edge[i][j] = 1;
            G->Edge[j][i] = 1;
            G->arcnum++;
        } else {
            printf("Invalid vertices\n");
            exit(EXIT_FAILURE);
        }
    }
}

// 示例用法
int main() {
    AdjMatrix G;
    G.vexnum = 4;
    G.arcnum = 0;

    // 创建无向图
    CreateUDG(&G);

    // 在这里可以进行进一步的处理，例如遍历邻接矩阵等

    return 0;
}