エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
Boost.Graph トポロジカルソート - Faith and Brave - C++で遊ぼう
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Boost.Graph トポロジカルソート - Faith and Brave - C++で遊ぼう
閉路を持たない有向グラフ(DAG : Directed Acyclic Graph)に順序を付けるトポロジカルソートのために、B... 閉路を持たない有向グラフ(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