数据结构（十九）图的存储结构

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

>>阅读原文<<