摘要： 6.4 图的存储结构 6.4.1邻接矩阵 1.邻接矩阵表示法 邻接矩阵：表示顶点之间相邻关系的矩阵。 邻接矩阵表示法：运用二维数组 用两个数组分别存储顶点信息和邻接矩阵 一维：存储顶点信息 二维：存储邻接矩阵 #define MaxInt 32767 //表示极大值，即无穷#define MVNum 阅读全文

摘要： 6.1 图的定义和基本术语 6.1.1 图的定义 图(Graph) G由两个集合V和E组成，记为G=(V,E) V：顶点的有穷非空集合 E：是V中顶点偶对的有穷集合，这些顶点偶对称为边 V(G)：图G的顶点集合 E(G)：图G的边集合（可以为空集）——若E(G)为空，则图G只有顶点而没有边 有向图： 阅读全文