图论基础遍历、拓扑排序及最短路径。
从岛屿数量、克隆图、腐烂的橘子和二进制矩阵最短路开始,先把 BFS、DFS 和 visited 的基本套路打稳。
这一阶段围绕有向图拓扑排序、二分图染色和并查集展开,重点是把“依赖关系”和“集合归并”抽象清楚。
最后处理网络延迟、等式求值和最小生成树,训练最短路、建图抽象以及按边权做全局最优选择。
理解不相交集合的合并与查询,掌握路径压缩和按秩合并优化
深度优先搜索(DFS)与广度优先搜索(BFS)的原理与应用
依赖图常做环路检测、拓扑排序与影响分析,提升处理效率。
工作流图常分析可达路径、关键链路与环路,提升处理效率。
权限关系图常判断页面、菜单与操作可达性,提升处理效率。
关系图常分析连通群组、推荐链路与距离,提升处理效率。
重复实体常按关联关系聚类后统一合并,提升处理效率。
构建依赖图常分析变更影响范围与循环引用,提升处理效率。
页面跳转链路常计算最短路径与可达性,提升处理效率。