問題タブ [boost-graph]

DAGの保存にBGLを使用しています。頂点には状態があります。頂点の1つで状態が変化した場合、依存する頂点を更新したいと思います。これは、boost::depth_first_searchとカスタムビジターを使用して実行できます。

ここでの論理は、検索された頂点と、頂点が特定の状態にある場合にその依存する頂点を更新したくないということです。基本的に、dfsまたはbfsのいずれかで頂点のエンキューを制御したいと思います。BGLでこれを達成するための最良の方法は何ですか。

ありがとう。

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

構造体を作成し、それをadjacency_listのテンプレートパラメーターとして使用しました。ただし、add_edge（vertex1、vertex2、property、graph）を実行しようとすると、コンパイラーは「一致する関数呼び出しがありません」と文句を言います。誰かが私がここで間違っているところを見ることができますか？

ありがとう、

デビッド

グラフのエッジを反復処理して、エッジの重みを出力しようとしています。私は混乱しています。「エッジ」を出力する方法は知っていますが、これは実際にはエッジを定義する単なる（頂点、頂点）です。では、* edgePair.firstをEdgeWeightMapにインデックス付けして、頂点* edgePair.firstから始まるエッジの重みを取得しますか？これはコンパイルされません："演算子<<に一致しません"。

何かご意見は？

ありがとう、デビッド

Boostグラフライブラリを使用して、エッジのポート識別子を取得することは可能ですか？

例：を呼び出した後read_graphviz、このグラフの端を反復処理して、それらを出力node_idできます-「A-> B、A->B」を取得します。「A：p0-> B：p1、A：p0-> B：p2」のようなものを印刷するにはどうすればよいですか？

Boost Graph Libraryのアルゴリズムのドキュメントには、名前付きパラメーターとが引数として2進関数をとると記載されています。ただし、ソースによると、これらのパラメーターのデフォルト値は、単項関数オブジェクトであるです。isomorphismvertex_invariant1vertex_invariant2degree_vertex_invariant

何かが足りないのですか、それともドキュメントが間違っていますか？

だから私はこれによく似たいくつかの単純なジェネレータークラスを持っています. 生成されたデータをレンダラーに渡すのに役立つグラフを作成するにはどうすればよいですか?

現在、Char Ptr をデータ ジェネレーターに渡し、結果をレンダラーに渡すために、次のようなことを行います。

しかし、Boost Graph を使用して、データを表すクラスをいくつかの関数への入力としていくつかのクラスにマップし、その関数から他のクラスを返すことができるかどうかを知りたいです。Graph(MyInstanceOfMyDatatype)一般に、「グラフ」を呼び出して、あるグラフ要素から別のグラフ要素に（最小限の対処で）ブーストパスを渡すことができるようにしたいですか？

これは非常に単純なサンプルなので、グラフはやり過ぎのように見えるかもしれませんが、たとえば 1 つのジェネレーターと N 個のレンダラーがある場合に備えて、クラス間で自動値が渡されるようにグラフを作成したいと考えています。最初を除くすべてのレンダラーに私のクラスの -1 コピー。

Boostグラフライブラリに慣れていないので、例のどの部分が特定の例に関連付けられているか、どの部分が使用法に普遍的であるかを理解するのは難しいことがよくあります。

演習として、単純なグラフを作成し、頂点にcolorプロパティを割り当て、その結果をgraphvizに出力して、色がレンダリングされる色属性として表示されるようにします。どんな助けでもいただければ幸いです！これが私がこれまでに持っているものです（より具体的な使用法の質問はここのコメントにあります）：

次の簡単なアプリをコンパイルできないのはなぜですか。listSをvecSに変更すると、すべてが正常に機能します。（私はブースト1.46.1とgcc 4.4.5を使用しています）

BGLのサンプルコード：

とは何ですかcolor_map、どこで定義されていますか？そして、それはどこに文書化されていますか？