關於拓撲圖中的方向性

Question

我在 LeetCode.com 上解決這個問題。 問題中的聲明說：

有些課程可能有先決條件，例如要參加課程 0，您必須先參加課程 1，這表示為一對：[0,1]

我的目標是提出一個圖形表示。 我的問題是，根據上述陳述，我應該從以下位置創建圖表：

一個。 0 -> 1 ; 或者
灣。 1 -> 0 ？

我感到困惑的原因是，如果我想出前者，我實際上會做與要求相反的事情——我會在做先決條件1之前訪問0 。 另一方面，如果我采用后一種方式，如果有一種情況下要參加課程0 ，我必須參加多個先決課程，例如1和2 ？ 使用后一種表示，我最終會從1完成課程0 （感謝邊緣），而無需先完成課程2 。

我應該如何創建定向邊緣？

Answer 1

沒關系。 如果您反轉所有邊和拓撲排序，您將得到的結果將與原始圖的某些拓撲排序相反。 以對您最有意義的方式進行。