图的存储结构—————邻接矩阵

#include "stdio.h"
#include "stdlib.h"
#define Max_vertex_num 20//顶点数目最大值
#define INFINITY 32768
typedef char VertexData;//顶点数据类型
typedef int EdgeType;//边权数据类型
typedef struct {
VertexData vertex[Max_vertex_num];//一维数组存储顶点信息
EdgeType edge[Max_vertex_num][Max_vertex_num];//存储顶点之间关联关系的二维数组
int vexnum, arcnum;//图中顶点数和弧数
}MGraph;
//无向图的邻接矩阵是对称矩阵，可以采用特殊矩阵的压缩法，只存储下三角即可
//n个顶点需1+2+...+n=n(n-1)/2个存储空间，而有向图的邻接矩阵不一定是对阵矩阵，
//故需要n*n个存储空间
//对于稀疏图来说，不适于用邻接矩阵来存储，会造成空间的浪费
//采用邻接矩阵创建有向图
//1.求顶点位置函数
int LocateVertex(MGraph* G, VertexData v) {
int j=-1, k;
for(k=0;k<G->vexnum;k++)
if (G->vertex[k] == v) {
j = k;
break;
}
return j;
}
//创建有向图
void CreateDN(MGraph *G) {
int i, j, k,weight;
VertexData v1, v2;
scanf_s("%d,%d", &G->vexnum, &G->arcnum);
for (i = 0; i < G->vexnum; i++)
for (j = 0; j < G->vexnum; j++)
G->edge[i][j] = INFINITY;
for (i = 0; i < G->vexnum; i++)
scanf_s("%c", &G->vertex[i]);
for (k = 0; k < G->arcnum; k++) {
printf("输入顶点<v1,v2>及其权值:\n");
scanf_s("%c,%c,%d", &v1, &v2, &weight);
i = LocateVertex(G, v1);
j = LocateVertex(G, v2);
G->edge[i][j] = weight;
} 
}
int main() {
MGraph G;
CreateDN(&G);
system("pause");
return 0;
}