AOV網絡拓撲排序

AOV網絡拓撲排序 這個算法，主要是爲輸出一個無環圖的拓撲序列 算法思想： 主要依賴一個棧，用來存放沒有入度的節點，每次讀取棧頂元素，並將棧頂元素的後繼節點入度減一，如果再次出現入度爲零的節點，就加入到棧中。參考《大話數據結構》，寫下下面完整代碼，並發現，其中程序的進行，出現錯誤。v6執行完，應該執行v9,因爲此時v9是站頂元素，並不是v0. 算法流程： int topGraph(graph g)

>>阅读原文<<