什麼是拓撲有序

拓撲有序指的是(Topological Order)指的是由某個集合上的一個偏序得到該集合上的一個全序。

拓撲有序簡單來說就是一個較大的工程往往被劃分成許多子工程，我們把這些子工程稱作活動(activity)。在整個工程中，有些子工程(活動)必須在其它有關子工程完成之後才能開始，也就是說，一個子工程的開始是以它的所有前序子工程的結束爲先決條件的，但有些子工程沒有先決條件，可以安排在任何時間開始。

什麼是拓撲有序

拓撲序列是頂點活動網中將活動按發生的先後次序進行的一種排列。 拓撲排序，是對一個有向無環圖(Directed Acyclic Graph簡稱DAG)G進行拓撲排序，是將G中所有頂點排成一個線性序列，使得圖中任意一對頂點u和v，若邊(u，v)∈E(G)，則u在線性序列中出現在v之前。

通常，這樣的線性序列稱爲滿足拓撲次序(Topological Order)的序列，簡稱拓撲序列。簡單的說，由某個集合上的一個偏序得到該集合上的一個全序，這個操作稱之爲拓撲排序。