40图的存储--邻接矩阵法

1、 阿邻接矩阵法：所谓邻接矩阵存储，就是用一个一维数组存储图中顶点信息，用一个二维数组存储图中边的信息（即各顶点之间的邻接关系），存储顶点之间邻接关系的二维数组称为邻接矩阵。

图的邻接矩阵存储结构定义如下：
#define MaxVertexNum 100 //顶点数目的最大值
Typedef char VertexType; //顶点的数据类型
Typedef int EdgeType; //带权图中边上权值的数据类型
Typedef struct{
VertexType Vex[MaxVertexNum]; //顶点表
EdgeType Edge[MaxVertexNum][MaxVertexNum]; //邻接矩阵，边表
Int vexnum,arcnum; //图的当前顶点数和弧数
}MGraph;