トポロジカルソート

概要

トポロジカルソート(Topological sort)とは、閉路がない有向グラフにおいて各辺が順方向になるようなソートである。

実装

  • ans.length() == |V|の場合、トポロジカルソートに成功している。
  • ans.length() < |V|の場合、トポロジカルソートに失敗している
    →グラフに閉路が存在する

トポロジカルソートの数え上げ

bit DPを用います。

関連問題