图的存储结构：邻接矩阵与邻接表（稠密图与稀疏图）
2017-11-22 22:21
543 查看
稠密图用 邻接矩阵存储
稀疏图用 邻接表存储
原因：
邻接表只存储非零节点，而邻接矩阵则要把所有的节点信息(非零节点与零节点)都存储下来。
稀疏图的非零节点不多，所以选用邻接表效率高，如果选用邻接矩阵则效率很低，矩阵中大多数都会是零节点！
稠密图的非零界点多，零节点少，选用邻接矩阵是最适合不过！
（十字链表、邻接多重表 后续再更新理解）
稀疏图用 邻接表存储
原因：
邻接表只存储非零节点，而邻接矩阵则要把所有的节点信息(非零节点与零节点)都存储下来。
稀疏图的非零节点不多，所以选用邻接表效率高，如果选用邻接矩阵则效率很低，矩阵中大多数都会是零节点！
稠密图的非零界点多，零节点少，选用邻接矩阵是最适合不过！
（十字链表、邻接多重表 后续再更新理解）
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 图（网）的存储结构（数组存储表示即邻接矩阵、邻接表）
- 5.2.3 建立图的存储结构 ：邻接表 和 邻接矩阵
- 【数据结构】图的存储方式：邻接矩阵和邻接表
- 图的存储结构（邻接矩阵、边数组、邻接表、十字链表、邻接多重表）
- 数据结构之自建算法库——图及其存储结构（邻接矩阵、邻接表）
- 【第十一周】数据结构之自建算法库——图及其存储结构（邻接矩阵、邻接表）
- 图的存储结构—邻接矩阵、邻接表
- 【数据结构】图的存储方式：邻接矩阵和邻接表
- 数据结构之图的存储表示（邻接矩阵、邻接表和边集数组）
- 【数据结构】图的存储方式：邻接矩阵和邻接表
- 【数据结构】图的存储方式：邻接矩阵和邻接表
- 16 - 12 - 26 图的存储结构-邻接矩阵、邻接表、十字链表
- 第12周 项目1—数据结构之自建算法库——图及其存储结构（邻接矩阵、邻接表）
- 2015-12-7 项目1—数据结构之自建算法库——图及其存储结构（邻接矩阵、邻接表）
- 【数据结构】图的存储方式：邻接矩阵和邻接表
- 再回首，数据结构——图的常用术语,邻接矩阵、邻接表存储结构
- 【数据结构】图的存储方式：邻接矩阵和邻接表
- 数据结构之自建算法库——图及其存储结构（邻接矩阵、邻接表）
- 第十一周-项目1-图及其存储结构（邻接矩阵、邻接表）
- 【数据结构】图的存储方式：邻接矩阵和邻接表