一句话理解
拓扑序：点的线性顺序，所有边从前往后。
为什么要学
DP 顺序、任务安排。
讲解
不唯一。字典序最小用小根堆 Kahn。
例子
先修课在前。
常见错误
- 当成唯一。
- 无向边。
第 398 课
拓扑序
🔵 基础 约 7 分钟
练习 做完再看下一课
同一 DAG 可能有多个拓扑序。
进度保存在本机浏览器里。
左右方向键也可翻课
第 398 课
拓扑序：点的线性顺序，所有边从前往后。
DP 顺序、任务安排。
不唯一。字典序最小用小根堆 Kahn。
先修课在前。
同一 DAG 可能有多个拓扑序。
左右方向键也可翻课