數據結構-圖

圖 深度優先遍歷 拓撲排序 在一個表示工程的有向圖中,用頂點表示活動,用弧表示活動之間的優先關係,這樣的有向圖爲頂點表示活動的網,我們稱爲AOV網(Activity On VertexNetwork)。 拓撲排序算法 就是選擇網中入度爲0的訂點放入棧,然後取出頂點並刪除以此頂點爲尾的弧,就會有其他的訂單的入度減少,在選擇入度爲0的放入棧,重複這些操作,直到輸出全部頂點或者AOV網中不存在入度爲0的
相關文章
相關標籤/搜索