【数据结构】图的存储结构

是否能够采用顺序存储结构存储图?web 图的特色:顶点之间的关系是m:n,即任何两个顶点之间均可能存在关系(边),没法经过存储位置表示这种任意的逻辑关系,因此,图没法采用顺序存储结构。数组 如何存储图?svg 考虑图的定义,图是由顶点和边组成的,分别考虑如何存储顶点、如何存储边。3d 邻接矩阵(数组)表示法 基本思想:用一个一维数组存储图中顶点的信息,用一个二维数组(称为邻接矩阵)存储图中各顶点之
相关文章
相关标签/搜索