Boost.Graph トポロジカルソート - Faith and Brave - C++で遊ぼう閉路を持たない有向グラフ(DAG : Directed Acyclic Graph)に順序を付けるトポロジカルソートのために、Boost.Graphにboost::topological_sort()関数が用意されています。 topological_sort()関数は、グラフに対するconst参照と、結果を返すためのOutput Iteratorを引数にとります。 以下の有向グラフに、トポロジカルソートを適用してみます： #include <iostream> #include <vector> #include <iterator> #include <utility> #include <boost/graph/adjacency_list.hpp> #include <boost/graph/topological_sort.hpp> #include <boost/range/al
