1

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

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

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

4

2 に答える 2

1

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

于 2013-12-09T20:15:25.097 に答える