PERSONAL LAB / algorithms/09-图论
关于项目博客知识库工具箱
哈希.md双指针.md滑动窗口.md子串.md普通数组.md矩阵.md链表.md二叉树.md图论.md回溯.md二分查找.md栈.md堆.md贪心.md动态规划.md多维动归.md技巧.md

$ ls algorithms/09-图论/

图论

4 篇文章

01 200. 岛屿数量.md → 02 207. 课程表.md → 03 208. 实现 Trie（前缀树）.md → 04 994. 腐烂的橘子.md →
查看专题概览 / 复习建议

共 4 题

核心套路

  • DFS / BFS：连通性、染色
  • 网格题 = 隐式图，邻居就是上下左右四个方向
  • 拓扑排序：判环 + 输出顺序，BFS（入度归零）或 DFS（后序逆序）
  • 字典 / 前缀树（Trie）：字符串多模匹配

题目列表

题号题目难度状态
200岛屿数量🟡 Medium⬜
994腐烂的橘子🟡 Medium⬜
207课程表🟡 Medium⬜
208实现 Trie（前缀树）🟡 Medium⬜

易错点速查

  • 网格 DFS：访问过的格子标记后不要漏改回去（除非要恢复，比如 79）
  • BFS 层数：用队列 size 在每层开头记录，循环到 0 为一层
  • 拓扑：入度 BFS 收得越多越说明无环；最终未收完 = 有环
⎇ main algorithms/09-图论 253 notes UTF-8