拓扑排序

10 分钟

拓扑排序是给有向无环图的点排个先后顺序,使每条边都从前指向后,就像排课表:先修课必须排在后续课前面。做法是不断取出“入度为 0”(没有前置)的点并删掉它的出边,直到全部排完。

小纸条

能做拓扑排序的图必须满足什么条件?

登录 后可看答案

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