拓撲排序

在這裏我們引入AOV（Activity-On-Vertex）網，圖的頂點代表活動，其有向邊<Vi,Vj>代表完成Vj之前Vi必須先完成。 對於一個工程，我們首先將這個大工程分爲很多小項目。例如學習計算機專業，我們要學習高等數學，大學英語，程序設計基礎，c++，計算機網絡，操作系統，計算機組成原理，編譯原理。有的課程學習需要先學習完先導課程。 我們給每個科目編上編號： 高等數學  1 大學英語  2

>>阅读原文<<