6.2 拓撲排序

拓撲排序 在許多應用中，有向無迴路圖可用於抽象具有發生先後順序的事件，圖的搜索算法可以用於解決具有先決條件的問題。假設我們要安排一系列任務，但是隻有在某個任務的先決條件具備時才能着手完成這個任務。我們希望以某種先後順序組織這些任務，以便每項任務都是在先決條件已完成的前提下逐個完成。 因爲任務之間存在先決條件限制，也就是頂點之間存在方向性，所以這一類問題可以用有向無環圖(DAG)來描述。如圖給出一個

>>阅读原文<<