2012-06-13から1日間の記事一覧

cpprefjp更新

C++

<iterator>にstd::distance()を追加。</iterator>

Boost.Graph トポロジカルソート

C++

閉路を持たない有向グラフ(DAG : Directed Acyclic Graph)に順序を付けるトポロジカルソートのために、Boost.Graphにboost::topological_sort()関数が用意されています。 topological_sort()関数は、グラフに対するconst参照と、結果を返すためのOutput Iter…