任务调度的合理性 （25）拓扑排序

假定一个工程项目由一组子任务构成，子任务之间有的能够并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每一个子任务能够执行所依赖的子任务集。数据结构 好比完成一个专业的全部课程学习和毕业设计能够当作一个本科生要完成的一项工程，各门课程能够当作是子任务。有些课程能够同时开设，好比英语和C程序设计，它们没有必须先修哪门的约束；有些课程则不能够同时开设，由于它们有前后的

>>阅读原文<<