拓撲排序詳解

圖論——拓撲序 什麼是拓撲排序？ 對一個有向無環圖(Directed Acyclic Graph簡稱DAG) G進行拓撲排序，是將G中所有頂點排成一個線性序列，使得圖中任意一對頂點u和v，若邊(u,v)∈E(G)，則u在線性序列中出現在v之前。通常，這樣的線性序列稱爲滿足拓撲次序(Topological Order)的序列，簡稱拓撲序列。簡單的說，由某個集合上的一個偏序得到該集合上的一個全序，這個

>>阅读原文<<