DOCUMENTATION · 算法

拓扑队列、三色判环与并查集基础

字数 752 · 预计阅读 2 分钟
本页导航

拓扑队列、三色判环与并查集基础

题单序号:225—228;相关力扣题号:207、210、802、684;本学习单元共 4 题。

  1. 中等 LC 207|课程表 — 由课程依赖建立有向图并检测环。
  2. 中等 LC 210|课程表 II — 利用入度队列输出合法拓扑顺序。
  3. 中等 LC 802|找到最终的安全状态 — 反向建图并逐步消除非安全状态。
  4. 中等 LC 684|冗余连接 — 用并查集找出首次形成环的边。