topsort

top排序每次入队的是限制情况为0的。。。

就可以直接记录了,每次出队的就也是为0的,出队结果对每个子节点或者被限制节点,的限制条件-1

然后再判断有没有后继有没有为0的,有就入队!

出入队一次,找后继O(n+m)

原文地址:https://www.cnblogs.com/HaibaraAi/p/3857634.html