拓撲排序算法之php實現

      在一個表示工程的有向圖中，用頂點表示活動，用弧表示活動之間的優先關係，這樣的有向圖爲頂點表示活動的網，成爲AOV網(Activity On Vertex Network)。所謂拓撲排序，就是對一個有向圖構造拓撲序列的過程。算法       對AOV網進行拓撲排序的基本思路是：從AOV網中選擇一個入度爲0的頂點輸出，而後刪去此頂點，並刪除以此頂點爲尾的弧，繼續重複此步驟，直到輸出所有頂點

>>阅读原文<<