1、 阿邻接矩阵法：所谓邻接矩阵存储，就是用一个一维数组存储图中顶点信息，用一个二维数组存储图中边的信息（即各顶点之间的邻接关系），存储顶点之间邻接关系的二维数组称为邻接矩阵。 
图的邻接矩阵存储结构定义如下： #define MaxVertexNum 100 //顶点数目的最大值 Typedef char VertexType; //顶点的数据类型 Typedef int EdgeType; //带权图中边上权值的数据类型 Typedef struct{ VertexType Vex[MaxVertexNum]; //顶点表 EdgeType Edge[MaxVertexNum][MaxVertexNum]; //邻接矩阵，边表 Int vexnum,arcnum; //图的当前顶点数和弧数 }MGraph; 
