boost-graph

1熱

1答えて

Boost :: Dijkstra最短パス、パスイテレータから頂点インデックスを取得する方法は？

あなたが読み始める前に、あなたは私の問題を理解するために、私は、このリンクからコードをコピーしていることを語っています：Dijkstra Shortest Path with VertexList = ListS in boost graph を..だから私はブーストを使用するように私のプログラムコードを書き換えていますが、今の時に99％私は自分のGPS（ゲーム用）についています。私はノードのリ

1熱

2答えて

msvc 2010でboost MPIを構築する際のエラー

openmpiをC：\ Program Files \ OpenMPI_v1.5.4-win32 \にインストールし、グラフ並列ライブラリを生成するためにboostをコンパイルします。しかし、次のエラーを得た： The system cannot find the path specified. The system cannot find the path specified. The sy

0熱

1答えて

ブーストライブラリを使用してドットファイルを読み取る方法

現在、ブーストグラフのlibを使用して強く接続されたコンポーネントを計算していますが、そのページの例が古すぎると思われるので、どのようにしてファイルをGraphvizDigraph Boost 1.48を使用しているオブジェクトは今ですか？

1熱

1答えて

boost :: adjacency_listのノードを置換する方法は？

は以下のtypedefとdefintiontionsをふり： #include <boost/graph/adjacency_list.hpp> using namespace boost; int main() { typedef adjacency_list<vecS, vecS, directedS, property<vertex_index_t, int> > Grap

1熱

1答えて

構造体がクラステンプレートの外側または内側に定義されています

私は単純なテンプレートクラスを定義しています。このクラスでは、グラフのノードに使用される構造体（struct NodeData）を定義します。最初のコードでは、メソッドのテストでエラーが発生してもコンパイルエラーは発生しません（struct NodeDataには何も呼び出されていなくてもg[nId].anything = "something"）。問題は、私はMyClassの外で私の構造体の定義

2熱

2答えて

実際にルートを保存するすべてのペアの最短パスアルゴリズム？

私が作成したシンプルなネットワーク負荷シミュレーションツールを書き直そうとしています。今度はBoostライブラリを使用してパフォーマンスを改善しています（実装ミスを避けるため）。元のプログラムでは、ネットワーク上のすべてのソースノードからDijkstraのアルゴリズムを呼び出すことで最短経路を計算したので、Johnsonのもののような全ペアアルゴリズムがあることがわかったときに喜んでいました（私の

3熱

1答えて

Fruchterman Reingoldのレイアウトが収束しない

RNA折りたたみのグラフをBGLでレイアウトしたいのですが、それは保証された平面構造を持ち、すべての辺が同じ長さでなければなりません（2種類の辺があります。このような赤で結合）、： rna secondary structure http://www.ncrna.org/frnadb/sec_structure/png/FR096703.png namespace boost { enu

1熱

1答えて

Boost Graph Libraryでnamed_graphを作成するには？

私は現在Boost Graph Libraryを使って作業しています。ユニークなエッジと頂点が必要です。残念なことに、ブーストグラフはこの機能を提供しません。だから私はエッジや頂点を挿入する前に毎回マニュアルをチェックする必要があります。私はこれを発見しました：http://www.boost.org/doc/libs/1_49_0/boost/graph/named_graph.hpp これが

0熱

1答えて

C++のオブジェクト間の依存関係を解決する

私は基本的に作成するオブジェクトのリストを持っていますが、その一部は他に依存しています。各オブジェクトは、それが依存するオブジェクトの「ID」（私の場合は文字列）のリストを保持します。これからは、順序付きリストが必要です。最初の要素は依存性のない要素になり、最新のものは最も依存性の高い要素になります。私は、オブジェクトのうち、このリストを取得したいのですが、次のコードからそう... をこのリス

5熱

1答えて

別のグラフにグラフ（adjacency_list）をコピーする

adjacency_list型のグラフをadjacency_list型の別のグラフにコピーするにはどうすればよいですか？ typedef adjacency_list<setS, setS, undirectedS, NodeDataStruct, EdgeDataStruct> MyGraph; MyGraph g1, g2; // processing g1: adding vertic