拓?fù)渑判蛩惴ǖ幕静襟E？

拓?fù)渑判蛩惴ǎ?jiǎn)單的說，由某個(gè)集合上的一個(gè)偏序得到該集合上的一個(gè)全序，這個(gè)操作稱之為拓?fù)渑判颉?/p>

拓?fù)渑判蛩惴ǖ幕静襟E：由AOV網(wǎng)構(gòu)造拓?fù)湫蛄械耐負(fù)渑判蛩惴ㄖ饕茄h(huán)執(zhí)行以下兩步，直到不存在入度為0的頂點(diǎn)為止。

(1) 選擇一個(gè)入度為0的頂點(diǎn)并輸出之；

(2) 從網(wǎng)中刪除此頂點(diǎn)及所有出邊。

循環(huán)結(jié)束后，若輸出的頂點(diǎn)數(shù)小于網(wǎng)中的頂點(diǎn)數(shù)，則輸出“有回路”信息，否則輸出的頂點(diǎn)序列就是一種拓?fù)湫蛄小?/p>