数据结构(十九)图的存储结构

图的存储结构数组 1.      邻接矩阵3d 用两个数组表示图,一个一位数组存储图中顶点信息,一个二维数组(邻接矩阵)存储图中边或弧的信息blog 无向图内存 有向图方法 有向网图(带权值)im 2.      邻接表d3  (边数相对顶点较少的图,用邻接矩阵浪费存储空间 联想:顺序存储结构因预先分配内存形成空间浪费,引出链式存储)链表 邻接表:数组与链表相结合的存储方法数据 无向图二维数组 有
相关文章
相关标签/搜索