图论
4 篇文章 · 已读 0 / 4
查看专题概览 / 复习建议
共 4 题
核心套路
- DFS / BFS：连通性、染色
- 网格题 = 隐式图，邻居就是上下左右四个方向
- 拓扑排序：判环 + 输出顺序，BFS（入度归零）或 DFS（后序逆序）
- 字典 / 前缀树（Trie）：字符串多模匹配
题目列表
| 题号 | 题目 | 难度 | 状态 |
|---|---|---|---|
| 200 | 岛屿数量 | 🟡 Medium | ⬜ |
| 994 | 腐烂的橘子 | 🟡 Medium | ⬜ |
| 207 | 课程表 | 🟡 Medium | ⬜ |
| 208 | 实现 Trie（前缀树） | 🟡 Medium | ⬜ |
易错点速查
- 网格 DFS：访问过的格子标记后不要漏改回去（除非要恢复，比如 79）
- BFS 层数：用队列 size 在每层开头记录，循环到 0 为一层
- 拓扑：入度 BFS 收得越多越说明无环；最终未收完 = 有环