AOV網
在一個表示工程的有向圖中,用頂點表示活動,用弧表示活動之間的優先關係,稱這樣的有向圖爲頂點表示活動的網,簡稱AOV網。
拓撲排序
就是將AOV網按照一定順序排序出來,能夠相對直觀的看出有向圖頂點之間的關係
形成拓撲結構:從入度爲0的頂點一個個拿出來,如果存在兩個或兩個以上入度爲0的節點就隨機選取
拓撲結構可以判斷是否存在環,當輸出的拓撲結構節點小於原結構的節點時,說明該有向圖存在環
數據結構的設計
僞代碼:
具體算法
內容來自於秦老師B站視頻:https://www.bilibili.com/video/av17276864?from=search&seid=14748871397740670400
編譯原理總結:https://blog.csdn.net/shawjan/article/details/44652807