boost-graph

2熱

1答えて

Boost :: Graphで私の最初のステップを実行していて、予期しない動作が発生しました。私が望むのは、一連のedge_weightプロパティ（実行時にしか数値がわかりません）を持ち、一定の制約を満たすすべての重みの最小値を使用することです。まず、typedef宣言は次のように typedef adjacency_list<vecS, vecS, undirectedS, property<

0熱

2答えて

経路探索ブーストグラフライブラリ

私は、PythonからCへのGoogleのAIチャレンジ++のための私のボットを書き換えるよ、と私はちょうどではなく、経路探索を処理するために、ブーストのグラフライブラリを使用したいと（グリッド内の）以前のようにPythonで独自のグラフと検索コードをローリングしていました。マップは、エッジの周りにラップする単純な正方形グリッドです。私は前にブーストまたはC++を使用していない（私は非常によく

7熱

1答えて

ブーストグラフライブラリ：大きなグラフのエッジ挿入が遅い

インタラクティブな画像セグメンテーションに「インテリジェントシザー」を実装しようとしています。したがって、各頂点が1つのピクセルを表す画像から有向グラフを作成する必要があります。次に、各頂点は、2つのエッジ、すなわち1つの出力エッジと1つの入力エッジによって、その近隣ノードのそれぞれに連結される。これは、エッジ（a、b）のコストが（b、a）のコストと異なる可能性があるためです。私は512×512ピ

0熱

1答えて

頂点を削除して再び追加すると、boost :: graphがクラッシュしますか？

私は私の文字列IDを持つアクセス頂点をすることができます struct LineSegment{ LineSegment(){portalToRoom="";} LineSegment(QPointF startPos_, QPointF endPos_): startPos(startPos_), endPos(endPos_) { portalToRoom="";}

6熱

1答えて

私のグラフにvertex_indexプロパティを与える方法

私のグラフは頂点にsetSを使用するので、私はグラフの頂点インデックスのプロパティマップを提供するか、write_graphvizを使用できるようにwrite_graphvizに明示的なvertex_id引数を与えなければなりません。 My graph is defined as: typedef adjacency_list<setS, setS, undirectedS, NodeData,

5熱

1答えて

BGLのエッジのカスタムプロパティ

グラフ関連のタスクでBGLを使い始めました。私は多数の辺を持ち、各辺にはいくつかの性質があり、そのうちの1つはその重みです。（すべてのプロパティはfloatとintです）。これまで私はBGL（および/または同様のCPPライブラリ）で作業していなかったので、これらのすべてのタイプ、クラス、および使い方を少し失ってしまいました。私はこのような私のエッジを追加します。次に struct EdgePr

1熱

3答えて

自分のクラスでブーストグラフをラップすることはできますか？

私は自分のクラスを退治しようとしていますboost :: adjacency_matrixグラフをメンバーとして取得しましたが、コンパイルエラーが発生しました。 namespace zto { typedef boost::adjacency_matrix<boost::undirectedS> Graph; class SampleClass { public: Graph

3熱

1答えて

ブーストGraphvizのカスタム頂点は現在、私はいくつかの確率の木を表し、頂点とエッジタイプ用のカスタム構造体を使用するプロジェクトのために、次のコードを持って

にラベルを付けますブースト・グラフビズを使用していますが、ラベルは付いていません。私は、頂点間の接続を、Edge構造体にある確率でラベル付けし、Vertex構造体にある関連名でラベル付けされた頂点をラベル付けしたいと考えています。これを行うに私の最初の試みは、このコードを使用することでした： std::ofstream outf("test.dot"); boost::dynamic_prope

0熱

1答えて

Windowsですでに定義されている識別子の定義されていない識別子エラーを取得するC++/cliプログラム

ボタンクリックハンドラで使用されているときに作成されたedge_arrayが未定義の識別子として表示されている理由がわかりません。 C++愚かな過ちは、私はVS2010を使用していますが、私はまた、すべてのヘルプははるかに namespace Prototype { //using namespace boost; using namespace boost::graph;

5熱

2答えて

ブーストサブグラフとバンドルプロパティ

バンドルプロパティとadjacency_listを使用しています。サブグラフクラスを使用したいと思います。サブグラフは、2つのエッジを比較するedge_index_tを必要として struct Vertex { int index; int seed; }; struct Edge { bool visted; double weight; }; typed