boost-graph

27熱

1答えて

C++ Boost undirectedグラフを作成し、それをDFS（Deep First Search）オーダーでトラバースする方法は？

C++ Boost undirectedグラフを作成して深さ優先（DFS）順にトラバースする方法は？

1熱

1答えて

BGLのエッジのターゲットを変更する

BGLのグラフにノードxからノードyまでのエッジが含まれていて、このエッジのターゲットを変更して、xからzを指し示すようにしたいのですが、 BGLにはその機能がありますか？

7熱

1答えて

カスタムビジターを使用しているときにBoost Graph Libraryを使用して幅優先検索を停止するにはどうすればよいですか？

私の条件を満たすノードが見つかりましたので、検索を停止する必要があります。

5熱

2答えて

訪問者のバンドルプロパティの変更

訪問者の中から頂点のバンドルプロパティを変更するにはどうすればよいですか？グラフをサブスクリプトする単純な方法を使用したいが、訪問者に渡されるグラフパラメータはconstなので、コンパイラは変更を許可しない。私はグラフへの参照を訪問者に保存できますが、これは奇妙なようです。 /** A visitor which identifies vertices as leafs or tr

29熱

5答えて

ブースト::グラフの頂点プロパティを変更する

私はいくつかの情報を格納するためにboost :: graphの使い方を理解しようとしています。しかし、各頂点に結びつけたい情報があります。ライブラリのドキュメンテーションを見ると、（a）ひどく書かれたドキュメンテーションか、（b）明らかに私が思っていたほどC++に劣っていることが分かります。 2つを選ぶ。私は簡単な使用例を探しています。

3熱

1答えて

boost :: graph edge_weightプロパティマップ

を作成し、バンドルされたプロパティを持つboost :: graphを使用します。私はさまざまな可能なエッジ加重方式を使用して検索を実行できるようにしたいと考えています。可能であればバンドルされたプロパティの追加クラスを作成せず、新しいグラフを作成せずに、またはグラフ内の既存のプロパティをすべて変更せずに検索のタイプに応じて異なる重みマップを渡したいと思います。 edge_weight_tのp