摘要： 图的存储结构 1. 邻接矩阵表示法 2. 邻接表表示法 3. 邻接多重表 4.十字链表 邻接矩阵表示法 优点：易于操作 缺点：对于稀疏图来讲，该方法极浪费 解决方法：邻接表表示法 邻接表表示法 优点：不必存储不存在的边（弧） 缺点：结构较复杂 如建立逆邻接表，方便计算入度，但实际上，一条边需分别在邻 阅读全文

摘要： 基本数据结构 线性表结构：线性关系 除了起始结点与终止结点外，每个结点只有一个直接前驱和一个直接后继 树形结构：层次关系 除了根结点外，每个结点只有一个父结点，但可以有多个儿子结点 图：非线性结构更加复杂 每个结点(顶点)既可以有前驱结点也可以有后继结点，且个数不加限制。 图的其它分类 简单图:不考 阅读全文