拓撲排序

我們可以很輕鬆判斷一個圖有沒有環，是不是有向的，但是，如何讓計算機知道我們的圖是否有向或者有環？ 比如說，我們軟件工程的教學進度。 我們一般要學完高數和程序編程之後再學習數據結構和計算機組成原理，這就是活動和活動之間存在一些關係（優先關係） 用節點表示活動，用弧表示活動間的優先關係的有向圖稱爲AOV-網。 在AOV-網中，不應該出現有向環，因爲存在環意味着某項活動應以自己爲先決條件。顯然這是荒謬的

>>阅读原文<<