拓撲排序僞

Question

我有以下的僞代碼拓撲排序

Repeat: 
Find a vertex with no successor 
Remove it from graph 
Put It at beginning of list 
Until graph is empty 

我的問題是，應該修改爲「查找，沒有前任頂點」？

Answer 1

是的，它應該。繼承者沒有意義，除非你在執行拓撲排序之前顛倒了所有的邊緣。