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

是否可以采用顺序存储结构存储图? 图的特点：顶点之间的关系是m:n，即任何两个顶点之间都可能存在关系（边），无法通过存储位置表示这种任意的逻辑关系，所以，图无法采用顺序存储结构。 如何存储图? 考虑图的定义，图是由顶点和边组成的，分别考虑如何存储顶点、如何存储边。 邻接矩阵（数组）表示法 基本思想：用一个一维数组存储图中顶点的信息，用一个二维数组（称为邻接矩阵）存储图中各顶点之间的邻接关系。 假设

>>阅读原文<<