6.2 图的存储及基本操作

教材导航 · 第6章

原书定位

印刷页P206起,对应PDF第218页。下文为目视整理的知识提要;完整内容见原书对照。

存储方式决定邻接查询、枚举边、计算度数和遍历的代价。稠密图常用邻接矩阵,稀疏图常用邻接表;需要同时沿入边和出边访问时,可考虑十字链表。

下级知识点

对应练习

6.2 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P206,PDF第218页