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

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

 *
 * 当G = <V,E>是一个带权图时，G的邻接矩阵中若顶点Vi到顶点Vj
 * 之间存在边，则将[i,j]赋值为此边的权值；若不存在边，则将[i,j]
 * 赋值为无穷大；而[i,i]的值为0
 */
#include<stdio.h>
//定义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(