【拓撲排序】車間作業調度

1.DFS（深度優先搜索） 深度優先搜索算法（Depth-First-Search），是搜索算法的一種。它沿着樹的深度遍歷樹的節點，儘可能深的搜索樹的分支。當節點v的所有邊都己被探尋過，搜索將回溯到發現節點v的那條邊的起始節點。這一過程一直進行到已發現從源節點可達的所有節點爲止。如果還存在未被發現的節點，則選擇其中一個作爲源節點並重復以上過程，整個進程反覆進行直到所有節點都被訪問爲止。 深度優先搜

>>阅读原文<<