第一种:邻接矩阵
邻接矩阵可以表示顶点之间的相邻关系的矩阵,是一个n阶方阵,可以用一个一维数组来表示顶点信息,用一个二维数组来表示顶点之间的边的联系以及权重
具体的代码如下:
#include <stdio.h>
#include <conio.h>
// 创建邻接矩阵
void createAdjacentMatrix(AdjacentMatrix *graph) {
int i, j, k, iWeight = 0;
// 边的开头和结尾顶点
char cEdgeStart, cEdgeEnd;
printf("输入各个顶点的信息:\n");
for (i = 0; i < graph->iVertexNum; i++) {
// 输入顶点
printf("第%d个顶点:", i + 1);
fflush(stdin);
// 将输入的信息保存到顶点数组中
scanf("%c", &(graph->Vertex[i]));
}
printf("请输入构成每个边的两个顶点和权值(用逗号隔开):\n");
for (j = 0; j < graph->iEdgeNum; ++j) {
// 输入边的信息
printf("第%d条边:", j + 1);
fflush(stdin);
scanf("%c,%c,%d", &cEdgeStart, &cEdgeEnd, &iWeight);
// 在已有的顶点中查找开始点
for (i = 0; cEdgeStart != graph->Vertex[i]; ++i);
// 在已有顶点中查找终点
for (k = 0; cEdgeEnd != graph->Vertex[k]; ++k);
// 在边的对应位置保存权重
graph->Edges[i][k] = iWeight;