boost-graph

1熱

1答えて

私はブーストライブラリ内の初心者ですが、私はブーストのドキュメントのWebサイトから力向かうレイアウトを適用しようとしましたが、私は私のコードをコンパイルしようとすると、私はこのようなエラーが発生しました： error: no matching function for call to ‘random_graph_layout(MyGraph&, CoordSqMap&, double, doub

1熱

1答えて

グラフを作成する前にエッジプロパティを設定する

私はboost::graphを生成しています。私はループの中にエッジのセットを作成し、エッジのいくつかのプロパティも計算します。グラフを作成するにはすべてのエッジが必要なので、まだedge_descriptorにアクセスすることはできません。もう一度やり直す必要はありませんか？エッジを作成するときには、std::pair<int, int>を使用します。これは記述子と互換性がありますか？

0熱

1答えて

ブーストグラフIは、（各INTは頂点インデックスを表す）対（INT、INT）エッジの組から無向エッジにグラフを定義しようとしているインデックス

とエッジ。そのような各エッジは、それ自身のインデックスを有する。キャッチは、私は、グラフの内部の頂点インデックスは、元の頂点インデックスと一致するということほしいということです。私はまた、エッジ記述子から元のエッジインデックスを抽出できるようにしたい。 http://www.boost.org/doc/libs/1_47_0/libs/graph/doc/using_property_maps.

2熱

1答えて

BGL：edge_descriptorsとvertex_descriptorsを効率的に保存するにはどうすればよいですか？

BGLの私の循環依存性問題が解決された後、私は別の障害に遭遇しました。私は現在、グラフをモデル化するために隣接リストを使用しています。グラフにいくつかの情報を格納するために、ノードとエッジの両方にバンドルされたプロパティが適用されます。だから私はこのようなものがあります：私は（例えば、複数のレーンを持ってストリート用）私のコードのどこか特定のノードとエッジへのショートカットを保存したいとき cl

6熱

2答えて

特定の基準が満たされている場合、特定の深度に沿ってboost :: depth_first_searchを停止してください

私はBGLを使用してDAGを保存しています。頂点には状態があります。頂点の1つで状態の変化が与えられたら、私は従属頂点を更新したいと思います。これは私がboost :: depth_first_searchとカスタムビジターを使用して行うことができます。ここで論理は、頂点が特定の状態にある場合、検索された頂点とその依存関係を更新したくないということです。基本的には、dfsまたはbfsのいずれかで

21熱

2答えて

boost :: graphで具体的なエッジを得る

私はboost::graphを使用していますが、私には2つのvertex_descriptorがあります。すべてのエッジを反復することなく、それらの間のエッジを取得する最も簡単な方法は何ですか？

1熱

2答えて

BGL：ノードとエッジのデータに直接アクセスするにはどうすればよいですか？

私はグーグルやドキュメントを読んで自分自身に答えることができなかったBoost Graphic Libraryに関する別の問題があります。それは私の他の質問に直接関係していないので、私は新しいスレッドを開始する方が良いと思った。私は隣接関係のレイアウトを持つグラフを持っており、バンドルされたプロパティを使ってノードとエッジのデータにアクセスします。私は便宜のために私のグラフのためのtypedef

0熱

3答えて

ブーストグラフ再帰的なテンプレートの問題

ようこんにちは、私はブーストグラフを持っている：問題がエッジクラスの再帰的なテンプレートである struct Vertex; struct Edge; typedef boost::adjacency_list<boost::vecS, boost::vecS, boost::bidirectionalS, Vertex, Edge> Graph_t; struct Vertex

2熱

1答えて

BGLバンドルプロパティadd_edge "no matching function"

私は構造体を作成し、adjacency_listのテンプレートパラメータとして使用しました。しかし、add_edge（vertex1、vertex2、property、graph）を試そうとすると、コンパイラは「一致する関数呼び出しがありません」と不平を言う。私はどこに間違っているのか誰にでも見える？ #include <iostream> #include <boost/graph/adjac

2熱

1答えて

出力BGLエッジウェイト

グラフのエッジを反復してエッジウェイトを出力しようとしています。私は混乱している。私は "エッジ"を出力する方法を知っていますが、これは実際にはエッジを定義する単なる（頂点、頂点）です。では、* edgePair.firstをEdgeWeightMapに挿入して、頂点* edgePair.firstから始まるエッジの重みを取得しますか？これはコンパイルされません： "no operator for