跳到正文
信奥逐课
一课一个知识点
首页
目录
进度
目录
/
阶段 25 · 拓扑排序
第 396 课
拓扑入度
🔵 基础
约 7 分钟
一句话理解
拓扑里的入度:还剩多少前置没完成。
为什么要学
Kahn 算法计数。
讲解
动态减度,减到 0 入队。
例子
前置任务做完,入度变 0。
常见错误
初始入度没数重边。
减成负数。
练习
做完再看下一课
Kahn 算法维护入度。
对
错
入度为 0 可取。
本课学会了
进度保存在本机浏览器里。
上一课
DAG
下一课
Kahn 算法
左右方向键也可翻课