第五章 图

1. 图的基本概念

• 顶点
• 边
• 有向图 / 无向图
• 完全图

---

2. 图的存储结构

• 邻接矩阵
• 邻接表

---

3. 图的遍历

• DFS（深度优先）
• BFS（广度优先）

---

4. 最小生成树

• Prim算法
• Kruskal算法

---

5. 单源最短路径

• Dijkstra算法

---

6. 拓扑排序

• DAG（有向无环图）
• 入度法