boost-graph

1熱

1答えて

BoostのLengauer Tarjanアルゴリズムを使用してドミネーターグラフを計算し、graphvizを使用して表示する

私の質問がすでに変更された方法でここに尋ねられていることを知っているので、ルールに違反した場合はまず謝ります。Lengauer Tarjan Algorithm in BGL (boost graph library)しかし、私は（まだ）答えを正しく表示するために答えを使うことができません。より正確に言えば、私はリンクされた答えに続いてLengauer-Tarjanアルゴリズムをグラフに適用しま

1熱

1答えて

ブーストグラフライブラリ：グラフが指示されているかどうかの確認

BGLを使用してグラフの計算を行う関数を書いています。計算がどのように行われるかは、グラフが指示されているかどうかによって異なりますが、無向グラフと有向グラフの2つの異なる関数を書くことは避けたいと思います。グラフは、グラフオブジェクト自体から導かれているか否かを確認する方法はあり using namespace boost; // Undirected typedef adjacency_l

0熱

1答えて

BGL逆シリアル化のもう1つの問題

私はグラフ形式でデータをシリアライズして逆シリアル化しようとしています。私のグラフの定義は次のとおりです。シリアライゼーションプロセスで問題はありませんが、デシリアライズ部分に問題があります。 #include <iomanip> #include <iostream> #include <fstream> { std::ifstream file(path,std::ios_b

0熱

1答えて

私は次の特性を持つグラフの<a href="https://en.wikipedia.org/wiki/Longest_path_problem" rel="nofollow">longest path problem</a>を解決する方法を見つけようとしています最長パス

を解決するためにBoost.Graphを使用した：ダイレクトは（負の重みを含む）加重私はただ単純なパスを探していますが、 acyclicではありません。私は最後の2日間初めてBoost.Graphを見ました。非常に複雑に思えますが、実際には使用できないことを知るために、このライブラリの問題を解決する前に、ドキュメントを詳しく調べてみたいと思います。私はBoost.Graphを使って問題を

3熱

1答えて

ブーストグラフライブラリ：DFSが未接続ノードにアクセスしないようにする

私は双方向グラフを持っています。いくつかの頂点は未接続です。私はboost :: depth_first_searchを使って頂点を走査します。私はまた、出発点ノードを提供します。私は接続されているノードが完了した後に未接続の頂点も処理されることを知ります。どのように私はそのようなノードを訪問することを防ぎますか実際、ソースノードから到達可能なノードだけを訪問し、他のノードを訪問しないようにDFS

3熱

1答えて

：depth_first_visitを使用する方法、問題カラーマップ

でに最初の質問：Boost Graph Library: Prevent DFS from visiting unconnected nodes を私はブースト:: depth_first_visitを使用しようとしていますが、カラーマッププロパティを提供する方法がわかりません。私は私が解決する方法がわからない、それ以下のコンパイルエラーを取得 /// Define vertex propert

1熱

2答えて

関数がローカル変数を使用する別のクラスから関数を呼び出す方法

私は2つのクラスMaxFlowとMinMaxFlowを持っています。 MaxFlowは、ネットワークトポロジからグラフを作成するために、ブーストグラフを使用しています。私たちはここでしかすべての作業を行うために、1つのインスタンスを必要とするので、 class MaxFlow { public: MaxFlow : g_() { createGraph(); } //construct

1熱

1答えて

時間依存グラフ付きAstar

私はルートネットワークを表すグラフを持っています - ウェイポイントは頂点であり、ルートはエッジです。問題は、特定の期間中に交差できない中間地点の間に領域が存在する可能性があることです。しかし、これらの領域は必ずしも頂点に影響を及ぼすわけではなく、エッジにのみ影響します。時間をコスト関数として使用するので、各頂点（したがってエッジ）について、訪問者および/またはヒューリスティック内の到着時間を得

2熱

1答えて

boost :: property_mapsの列挙型のためのboost :: lexical_cast

enumをバンドルされた頂点プロパティ内に持つboost::graphを使用しようとしています。問題は、boost :: dynamic_propertyにバンドルされたプロパティを使用しようとすると始まります。 boost :: lexical_castが型を認識するためにテンプレートの特殊化を正しく行うことができないようです。 #include <string> #include <iost