これはBoost Advent Calendar 2011の21日目の記事です。 - eagle_raptorの日記はじめに 今回は自分が本格的にBoost.Graphを使う必要ができたときにぐぐっても意外と情報の少なかった 頂点や辺を動的に追加したり削除する方法や注意点について書きたいと思います． まず，WebでBoost.graphの日本語情報を探すと，以下のようなものが多いと思います． //ちょうどよかったのでid:futadaさんのコードを引用させて頂きます． たとえば、3個のvertexからなり、vertex 0 -> 1、0 -> 2、1 -> 2の3個のエッジを持つ有向グラフのデータをBoost.Graphを使って作るには以下のようなコードになります。 #include <vector> #include <boost/graph/adjacency_list.hpp> int main() { std::vector<std::pair<int, int> > edge_list = {
