图论基础遍历、拓扑排序及最短路径。
从岛屿数量、克隆图、腐烂的橘子和二进制矩阵最短路开始,先把 BFS、DFS 和 visited 的基本套路打稳。
这一阶段围绕有向图拓扑排序、二分图染色和并查集展开,重点是把“依赖关系”和“集合归并”抽象清楚。
最后处理网络延迟、等式求值和最小生成树,训练最短路、建图抽象以及按边权做全局最优选择。
理解不相交集合的合并与查询,掌握路径压缩和按秩合并优化
深度优先搜索(DFS)与广度优先搜索(BFS)的原理与应用