浅谈什么是图拓扑排序

1 引言   在工程实践中,一个工程项目往往由若干个子项目组成。这些子项目间往往有两种关系:   （1） 先后关系，即必须在某个项完成后才能开始实施另一个子项目。   （2） 子项目间无关系，即两个子项目可以同时进行,互不影响。   例如：在工厂里产品的生产线上，一个产品由若干个零部件组成。零部件生产时，也存在这两种关系:   （1）先后关系，即一个部件必须在完成后才能生产另一个部件;   （2）

>>阅读原文<<