數據結構與算法21-圖的拓撲排序

拓撲排序 學了兩個有環的圖應用，現在我們來談談無環的圖應用。無環，即是圖中沒有迴路的意思。 拓撲排序介紹 在一個表示工作的有向圖中，用頂點表示活動，用弧表示活動之間的優先關係，這樣有向圖爲頂點表示活動的網，我們稱爲AOV網（Activity    On   Vertex Nextwork）。 AOV網的弧表示活動之間存在的某種制約關係。比如演職人員確定了，場地也聯繫好啦，纔可以開始進場拍攝。另外就

>>阅读原文<<