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

Boost.Graph filtered_graph

C++

Boost.Graphには、filtered_graphというグラフ構造をフィルタリングするためのグラフ構造が用意されています。 以下は、adjacency_listで作成したグラフのうち、辺の重みが正のもののみを抽出するfiltered_graphの例です。 #include <iostream> #include <vector> #include <string> #i</string></vector></iostream>…