數據結構-圖-拓撲排序

拓撲排序 如果從V->W有一條有向路徑，則v一定排在w之前。滿足次條件的頂點序列爲拓撲序列。獲得拓撲序的過程叫做拓撲排序 **AOV網：**用弧表示活動間優先關係的有向圖成爲頂點表示活動的網。 —>應用於學生排課 拓撲排序解決辦法： (1)在有向圖中選擇一個沒有前驅的頂點輸出; (2)從圖中刪除該頂點和所有以它爲尾的弧； 問題:將以下表示課程優先關係的有向圖按拓撲排序輸出。 話不多說，直接上完整代

>>阅读原文<<