数据结构与算法16-图的存储结构

图的存储结构 图的存储结构相较线性表与树来讲就更加复杂了。首先，咱们口头上说的“顶点的位置”或“邻接点的位置”只是一个相对的概念。其实从图的逻辑结构定义来看，图上任何一个顶点均可被当作是第一个顶点，任一顶点的邻接点之间也不存在次序关系。以下图数组   用以前学过的数据结构来表示图，不是很方便数据结构 邻接矩阵 考虑到图是由顶点和边或弧两部分组成。合在一块儿比较困难，那就很天然地考虑到分两个结构来分

>>阅读原文<<