圖表：拓撲排序，需要說明

有人可以在下列圖表的上下文中解釋DAGs的「拓撲排序」嗎？圖表：拓撲排序，需要說明

請參閱https://en.wikipedia.org/wiki/Topological_sorting如果這還不夠 - 請提出一個更具針對性的問題。 –

訂購(1,2,4,3)是圖1的正確排序，但不是圖2，因爲圖2中的邊緣(3,4)與排序相矛盾。

2015-10-06 09:00:05

那麼這就是「圖形表示」？我可以寫第二個爲（1,2,3,4） –

這將是圖2的有效/正確/合法排序（不確定此處使用的常用術語是什麼）。它不是真的*圖的表示。對於許多圖，排序'（1,2,3,4）'可以是合法的（想想一個圖，它們全部在一條直線上，只有3條邊） –

回答