6.2 图的存储及基本操作
原书定位
印刷页P206起,对应PDF第218页。下文为目视整理的知识提要;完整内容见原书对照。
存储方式决定邻接查询、枚举边、计算度数和遍历的代价。稠密图常用邻接矩阵,稀疏图常用邻接表;需要同时沿入边和出边访问时,可考虑十字链表。
下级知识点
对应练习
关联知识
- 1.1.2 数据结构三要素
- 2.2 线性表的顺序表示
- 2.3 线性表的链式表示
- 5.2.2 二叉树的存储结构
- 6.1 图的基本概念
- 6.2.1 邻接矩阵法
- 6.2.2 邻接表法
- 6.2.3 十字链表
- 6.2.4 邻接多重表
- 6.2.5 图的基本操作
- 6.3 图的遍历
- 6.4 图的应用
- 6.5 本章归纳总结
原书对照
展开原书对照截图
