约 10 分钟
拓扑排序是给有向无环图的点排个先后顺序,使每条边都从前指向后,就像排课表:先修课必须排在后续课前面。做法是不断取出“入度为 0”(没有前置)的点并删掉它的出边,直到全部排完。
能做拓扑排序的图必须满足什么条件?
登录 后可看答案