拓撲排序

由AOV網構造拓撲序列的拓撲排序算法主要是循環執行以下兩步，直到不存在入度爲0的頂點爲止。 (1) 選擇一個入度爲0的頂點並輸出之； (2) 從網中刪除此頂點及所有出邊。 循環結束後，若輸出的頂點數小於網中的頂點數，則輸出「有迴路」信息，否則輸出的頂點序列就是一種拓撲序列。 流程展示：

>>阅读原文<<