【自己动手写数据结构】 -- 有向带权图的邻接矩阵存储的简单实现

/*
 * 带权图的邻接矩阵存储实现

 *
 * 当G = 是一个带权图时，G的邻接矩阵中若顶点Vi到顶点Vj
 * 之间存在边，则将[i,j]赋值为此边的权值；若不存在边，则将[i,j]
 * 赋值为无穷大；而[i,i]的值为0
 */
#include
//定义10000为无穷大
#define MAXSIZE 10000
//定义最大的顶点数为30
#define vertexNum 30
//定义顶点的数据类型
typedef char vertexType;

typedef struct node {
	vertexType vertex[vertexNum];
	int deges[vertexNum][vertexNum];
	//图中的顶点数和边数
	int verNum;
	int edgeNum;
}matrix;

//创建该图的邻接矩阵存储结构
void createMatrix(matrix *gra) {
	//先输入图的顶点数和边数
	printf("输入图的顶点数和边数：\n");
	scanf("%d%d", &(gra->verNum), &(gra->edgeNum));
	//抵消上一步输入时的换行动作
	getchar();
	printf("图中各顶点为：\n");
	//依次输入各个顶点
	for(int i = 0; i < gra->verNum; i++) {
		scanf("%c", &gra->vertex[i]);
	}
	for(int i = 0; i < gra->verNum; i++) {
		for(int j = 0; j < gra->verNum; j++) {
			//一个点到自身的边值为0,其他点之间的边值初始化为无穷大
			if(i == j) gra->deges[i][j] = 0;
			else gra->deges[i][j] = MAXSIZE;
		}
	}
	printf("输入各边值（格式：源顶点 目的顶点 边值）：\n");
	int row, col, value;
	for(int k = 0; k < gra->edgeNum; k++) {
		scanf("%d%d%d", &row, &col, &value);
		//将此点的边值信息输入矩阵中
		gra->deges[row][col] = value;
	}
}

//打印出该图的信息
void printGraph(matrix gra) {
	printf("\n图中各顶点为:\n");
	for(int i = 0; i < gra.verNum; i++) {
		printf("%c ", gra.vertex[i]);
	}
	printf("\n");
	printf("\n邻接矩阵为:\n");
	//输出邻接矩阵，实际上是一个二维数组
	for(int i = 0; i < gra.verNum; i++) {
		for(int j = 0; j < gra.verNum; j++) {
			printf("%d\t", gra.deges[i][j]);
		}
		printf("\n");
	}
}


int main(void) {
		matrix graph;
		createMatrix(&graph);
		printGraph(graph);
	}