拓扑排序·Kahn

10 分钟

Kahn 算法用队列做拓扑排序:先统计每个点的入度,把入度为 0 的点全入队;每取出一个点就加入结果,并把它指向的点入度减一,减到 0 就入队。队空时若排出的点数少于总点数,说明图有环。

小纸条

Kahn 算法一开始把哪些点入队?

登录 后可看答案

拓扑排序·Kahn · 算法进阶 · op599 课程