2011-10-19から1日間の記事一覧

Boost.Graph vectorを有向グラフとして使用する

C++

Boost.Graphには、というヘッダファイルが用意されていて、 これをインクルードするとstd::vectorを有向グラフとして使用できるようになります。 以下、使用例です。 #include <iostream> #include <vector> #include <list> #include <string> #include <boost/graph/vector_as_graph.hpp> #include <boost/graph/graph_utility.hpp> #include <boost/graph/adjacency_list.hpp> #include </boost/graph/adjacency_list.hpp></boost/graph/graph_utility.hpp></boost/graph/vector_as_graph.hpp></string></list></vector></iostream>