目录 写在前面 一、图的遍历 1.广度优先遍历（BFS） (1)联系树的广度优先遍历 (2)算法实现 ①无向图的广度优先遍历 ②有向图的广度优先遍历 (3)复杂度分析 (4)广度优先生成树、森林 (5)总结 2.深度优先遍历（DFS） (1)联系树的深度优先遍历 (2)算法实现 (3)复杂度分析 (4)深度优先生成树 (5)图的遍历和图的连通性 3.知识点总结 4.习题总结 (1)选择题 (2)简答题 二、图的应用 1.最小生成树 (1)什么是最小生成树 (2)Prim算法 (3)Kruskal算法 (4)二者对比及总结 2.最短路径问题 (1)广度优先遍历（BFS）-针对无权图 (2)Floyd算法（弗洛伊德算法） ①算法思想 ②算法实例 ③Floyd算法可以用于负权图 (3)Dijkstra算法（迪杰斯特拉算法） ①BFS算法存在的局限性 ②Dijkstra算法详解 ③对比Prim算法 ④Dijkstra算法不适用于负权图 (4)三种算法对比总结 3.有向无环图（DAG） (2)有向无环图描述表达式 (3)练习 4.AOV网 (1)什么是AOV网络？ (2)拓扑排序 ①算法思想 ②代码实现（图示实现过程） ③时间复杂度分析 (3)逆拓扑排序 (4)总结 5.AOE网 (1)什么是AOE网 (2)求关键路径 (3)关键活动、关键路径的特性 (4)总结 6.易错题总结 (1)本节重要知识点 (2)选择题 (3)简答题 三、本章总结 四、参考 写在前面 一、图的遍历 1.广度优先遍历（BFS） 包括深度优先遍历和广度优先遍历
