【数据结构】图的存储结构—邻接矩阵

2022-06-16 08:51:13 784 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

【数据结构】图的存储结构：邻接矩阵图的存储结构由于图的任意两个顶点之间都可能存在联系，因此无法以数据元素在存储区中的物理位置来表示元素之间的关系，即图没有顺序存储结构，但我们可以用二维数组（矩阵）来表示元素之间的关系——邻接矩阵。除此之外还有链式存储结构，包括邻接表、十字链表和邻接多重表。其中邻接矩阵和邻接表最常用。邻接矩阵邻接矩阵（Adjacency Matrix）是表示顶点之间相邻关系的矩阵，存储在二维数组中... 阅读详情

因为图中的顶点具有相对概念，没有固定的位置，且顶点和顶点之间通过添加和删除边，维持着不同的关系。考虑图的定义，图是由顶点和边组成的。所以，分别考虑如何存储顶点和边。图常用的存储结构有邻接矩阵、邻接表、十字链表和邻接多重表。那么对于一般情况下该怎么存储图的数据结构呢？这里我们主要分两个章节详细介绍两种常用的图存储结构 — 邻接矩阵、邻接表。...

http://t.csdn.cn/OKbyx

...全文