DOCUMENTATION · 算法
拓扑队列、三色判环与并查集基础
字数 752 · 预计阅读 2 分钟本页导航
拓扑队列、三色判环与并查集基础
题单序号:225—228;相关力扣题号:207、210、802、684;本学习单元共 4 题。
- 中等 LC 207|课程表 — 由课程依赖建立有向图并检测环。
- 中等 LC 210|课程表 II — 利用入度队列输出合法拓扑顺序。
- 中等 LC 802|找到最终的安全状态 — 反向建图并逐步消除非安全状态。
- 中等 LC 684|冗余连接 — 用并查集找出首次形成环的边。