2010-04-19から1日間の記事一覧

Boost.Graph 入辺と出辺

C++

こういうグラフがあったとき、頂点Dへの入辺、頂点Dからの出辺を抽出してみます。 #include <iostream> #include <vector> #include <string> #include <boost/graph/adjacency_list.hpp> #include <boost/spirit/home/phoenix/algorithm.hpp> typedef boost::adjacency_list<boost::listS, boost::vecS, boost::bidirectionalS> Graph; typedef std::pair</boost::lists,></boost/spirit/home/phoenix/algorithm.hpp></boost/graph/adjacency_list.hpp></string></vector></iostream>