#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;
}
创建无向图邻接矩阵法
于 2023-11-26 10:43:14 首次发布