數據結構-AOV網、拓撲排序、編譯原理總結

原文鏈接:https://www.bilibili.com/video/av17276864?from=search&seid=14748871397740670400

AOV網

在一個表示工程的有向圖中,用頂點表示活動,用弧表示活動之間的優先關係,稱這樣的有向圖爲頂點表示活動的網,簡稱AOV網。

拓撲排序

就是將AOV網按照一定順序排序出來,能夠相對直觀的看出有向圖頂點之間的關係

形成拓撲結構:從入度爲0的頂點一個個拿出來,如果存在兩個或兩個以上入度爲0的節點就隨機選取

拓撲結構可以判斷是否存在環,當輸出的拓撲結構節點小於原結構的節點時,說明該有向圖存在環

數據結構的設計

僞代碼:

具體算法

內容來自於秦老師B站視頻:https://www.bilibili.com/video/av17276864?from=search&seid=14748871397740670400

編譯原理總結:https://blog.csdn.net/shawjan/article/details/44652807

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章