トポロジカルソート

TOPOLOGICAL-SORT(G)

  1. 各頂点 v の終了時刻 v.f を計算するために DFS(G) を呼び出す
  2. ある頂点の探索が終了するたびに、この頂点を連結リストの先頭に挿入する
  3. return 頂点の連結リスト