摘要：
(1) 邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组（称为邻接矩阵）存储图中的边或弧的信息。设图G有n个顶点，则邻接矩阵是一个nxn的方阵，定义为: 如下无向图： 如下有向图： 我们知道，每条边上带有权的图叫做网，如果要将这些权值保存下来，可以采用权 阅读全文
摘要：
线性结构中，元素仅有线性关系，每个元素只有一个直接前驱和直接后继； 树形结构中，数据元素（结点）之间有着明显的层次关系，每层上的元素可能和下一层中多个元素相关，但只能和上一层中一个元素相关； 图形结构中，数据元素（顶点）之间具有任意关系，图中任意两个数据元素之间都可能相关。 (1) 图的定义 图是由 阅读全文