次のように私は、自分自身の頂点およびエッジのクラスから構築された既存のグラフを有する

Question

既存のグラフデータ構造とブーストグラフライブラリ（BGL）を使用して：

struct Graph; 

struct OutPort {}; 

struct InPort { 
    OutPort* connectedOutput; 
}; 

struct Node { 
    Graph* graph; 
    std::list<InPort> inputs; 
    std::list<OutPort> outputs; 
}; 

struct Graph { 
    std::list<Node> nodes; 
} 

、グラフのノードで構成されているされていること、これらは0 .. *入出力ポートを持ちます。入力ポートは、任意のノード（それ自身を含む）の0..1出力ポートに接続される。

私は、このグラフにBGLアルゴリズムを適用したいと思いますが、上記の既存のデータ構造を保持するか、BGLデータ構造との間の適切なマッピングを提供する方法を理解することはできません。

私は入門例に感謝します。

Answer 1

例を作成することは少し複雑です。ただし、選択したグラフの概念をモデル化する必要があります。

http://www.boost.org/doc/libs/1_63_0/libs/graph/doc/graph_concepts.html

私は（ポートがうまく切断、または多分OutPortできることなどNodeに戻って参照）、それはハードエッジが表現されているどのようにあなたのモデルから見ることがわかります。私はあなたがAdjacencyGraphをモデル化したいと思うかも知れません。必要な操作はリンクされたページに表示されます。