拓撲排序是怎麼進行的

拓撲排序進行方法是AOV網構造拓撲序列的拓撲排序算法主要是循環執行以下兩步，直到不存在入度爲0的頂點爲止，先選擇一個入度爲0的頂點並輸出之，再從網中刪除此頂點及所有出邊，循環結束後，若輸出的頂點數小於網中的頂點數，則輸出有迴路資訊，否則輸出的頂點序列就是一種拓撲序列；拓撲排序是對一個有向無環圖G進行拓撲排序，是將G中所有頂點排成一個線性序列，使得圖中任意一對頂點u和v，u在線性序列中出現在v之前，通常，這樣的線性序列稱爲滿足拓撲次序的序列，簡稱拓撲序列，由某個集合上的一個偏序得到該集合上的一個全序，這個操