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

Boost.Graph 出辺の数を取得する

C++

num_out_edges()関数とかはないので、out_edges()で得られたRangeの要素をカウントする。 #include <iostream> #include <boost/graph/adjacency_list.hpp> #include <boost/range/distance.hpp> using Graph = boost::adjacency_list< boost::listS, boost::vecS, boost::directedS >; using Edge = std::pair<int, int>; enum {A, B, C, D,</int,></boost/range/distance.hpp></boost/graph/adjacency_list.hpp></iostream>…