拓扑排序是解决有向无环图中任务先后关系排序的方法，通过找到入度为零的节点并删除，更新其他节点入度，直至图为空。只有无环图才能进行拓扑排序。题目示例展示了拓扑排序的应用，输出满足条件的任务执行顺序。
拓扑排序（topsort）核心思想：不停找入度为零的点不断删去，并更新其他节点入度直到为空。
适用范围：一些满足一定先后关系的活动排序。
例题：
John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task isonly possible if other tasks have already been executed.
The input will consist of several instances of the problem. Each instance begins wi
最低0.47元/天 解锁文章
861
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
