5 图的复习目录

5.1 图

5.2 图的存储结构

1. 邻接矩阵
2. 邻接表
3. 十字链表
4. 邻接多重链表

5.3 图的遍历

1. 深度优先
2. 广度优先

5.4 最小生成树

1. Prim算法
2. Kruskal算法

5.5 最短路径

1. Dijkstra算法
2. Floyd算法

5.6 拓扑排序

5.7 关键路径