图的建立——邻接矩阵

通过邻接矩阵的方式建立图 邻接矩阵(Adjacency Matrix)的存储结构就是通过一维数组存储图中顶点的信息，用矩阵表示图中各个顶点的的临界关系，而矩阵通过一个二维数组表示。 图的分类 在矩阵中的表示方法 在无向图中矩阵的表示 无向网中矩阵的表示 存储顶点信息的结构 存储图的信息时，要通过结构体来定义数据类型，以无向网为例定义如下： #define MAX_VEX 100 // 图中含有顶点

>>阅读原文<<