pseudocode - トポロジカル ソートの疑似コード

Question

トポロジカルソートの次の擬似コードがあります

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

私の質問は、「前任者のない頂点を見つける」に修正する必要がありますか?

Answer 1

はい、そうすべきです。もちろん、トポロジカル ソートを実行する前にすべてのエッジを逆にしない限り、Successor は意味がありません。