淺談什麼是圖拓撲排序

1 引言   在工程實踐中,一個工程項目往往由若干個子項目組成。這些子項目間往往有兩種關係:   （1） 先後關係，即必須在某個項完成後才能開始實施另一個子項目。   （2） 子項目間無關係，即兩個子項目可以同時進行,互不影響。   例如：在工廠裏產品的生產線上，一個產品由若干個零部件組成。零部件生產時，也存在這兩種關係:   （1）先後關係，即一個部件必須在完成後才能生產另一個部件;   （2）

>>阅读原文<<