《数据结构与算法-Python语言描述》读书笔记（7）第7章图（关键词：数据结构/算法/Python/图）

写在前面：根据韩浩画的重点，现阶段，树、图以了解逻辑结构、存储方式为主，暂时不要求代码实现。

第7章 图

7.1 概念、性质和实现

7.1.1 定义和图示

7.1.2 图的一些概念和性质

7.1.3 图的抽象数据类型

7.1.4 图的表示和实现

7.2 图结构的Python实现

7.2.1 邻接矩阵

7.2.2 压缩的邻接矩阵（邻接表）实现

小结

7.3 基本图算法

7.3.1 图的遍历

7.3.2 生成树

7.4 最小生成树

7.4.1 最小生成树问题

7.4.2 Kruskal算法

7.4.3 Prim算法

7.4.4 Prim算法的改进

7.4.5 最小生成树问题

7.5 最短路径

7.5.1 最短路径问题

7.5.2 求解单源点最短路径的Dijkstra算法

7.5.3 求解任意顶点间最短路径的Floyd算法

7.6 AOV/AOE网及其算法

7.6.1 AOV网、拓扑算法和拓扑排序

7.6.2 拓扑排序算法

7.6.3 AOE网和关键路径

7.6.4 关键路径算法

本章总结

练习

参考文献：
1.《数据结构与算法-Python语言描述》。