boost-graph

5熱

1答えて

グラフを生成する必要のあるC++プロジェクトに推奨されるgraphvizライブラリAPIはどれですか？

私は、ライブラリとしてGraphvizのいくつかのバージョンがあることを知っています。しかし、私はちょっと混乱しています。私は生成し、LinuxのGUIアプリケーションからいくつかのグラフを表示したいと思います。 http://www.graphviz.org/doc/libgraph/Agraph.pdf（22ページ）によると、LibgraphはCgraphに置き換えられました。しかし、この文書

8熱

2答えて

ブーストダイクストラ最短パス - どのように距離だけでなく最短パスを得ることができますか？

Boostライブラリを使用して、あるポイントから別のポイントへの最短経路を取得する必要があります。私はサンプルコードを見てきました。ただし、この例では全体の距離を取得する方法のみを示しています。私はどのくらい先のマップを実際に反復するかを理解しようとしています最短パスを取得し、私はそれを把握することはできません。私は、件名にこれら二つの質問を読んだ： Dijkstra Shortest Path

5熱

2答えて

Boost Graph Libraryの `source（）`はなぜグローバル関数ですか？

一般的なプログラミングではアルゴリズムがコンテナから切り離されていることを理解しています。したがって、ジェネリックアルゴリズムをインスタンスメソッドとして実装するのは意味がありません（同じアルゴリズムは複数の具象クラスで動作するはずですが、クラスの数が指数関数的に増加するため、すべて1つのABCから継承する必要はありません）。 Boost Graph Libraryのsource()の機能の場合、

5熱

1答えて

boost :: adjacency_listからエッジプロパティ（関連する頂点を含む）を取得する

今日、私は1時間ブーストのドキュメントを読んできたに違いありません。私は盲目でなければならない。 boost :: adjacency_listでエッジの対応する頂点を取得するにはどうすればよいですか？私が把握しようとしている次のコードを持っている： typedef boost::adjacency_list<boost::vecS, boost::vecS, boost::undirected

6熱

2答えて

ブーストでのグラフのトラバース方法BFS

非常に単純なグラフのBFSをコンパイルするのに問題があります。どのような私は私がbfs_visitorを使用してグラフを訪問するためにどのように比類のないメソッドの呼び出しに関する様々なコンパイラのメッセージ（私はboost::visitorをしようとしたなどboost::default_bfs_visitorを延長しました） #include <stdint.h> #include <iost

6熱

1答えて

boost :: edge segfaultの原因

私はブーストグラフライブラリを使用しようとしています。ブースト::エッジ（）を使用しようとするとsegfaultが発生します。（私は「G ++ minimal.cpp」でコンパイルしています）完全なコードが利用可能hereですが、ここで私は同じ問題を持って、最小限のプログラムを作りました： #include<stdio.h> #include<boost/graph/adjacency_lis

6熱

3答えて

<code>boost::adjacency_list</code>または<code>boost::adjacency_matrix</code>のいずれかによって表される基本となるグラフから隣接行列</strong>を抽出し、私は<strong>への道を探しています<strong>ブーストグラフライブラリ</strong>を使用してBGLグラフ

から隣接行列を抽出します。この行列をboost::numeric::ublasと組み合わせて使用して、連立1次方程式系を解きたい。は、ここであなたが軌道に乗るために、最小限の例です。 #include <boost/graph/adjacency_list.hpp> #include <boost/graph/adjacency_matrix.hpp> using namespace

-1熱

1答えて

ブーストグラフライブラリは、頂点を削除するときにすべてのイテレータを無効にするのはなぜですか？

Boost Graph Libraryのドキュメントsaysでは、グラフから頂点を削除すると（少なくともその頂点がベクトルに格納されていると）、すべてのイテレータ（および記述子）は無効になります。これは意味があるとは限りませんので、私には驚きました。 adjacency_listは、このような場合に積極的にイテレータを無効化しないようにする方法はありますか？私はどうにかして頂点を無効にして、都合

6熱

3答えて

スーパーピクセルの近傍を見つけてC++で格納するためのアルゴリズムとデータ構造

私は、このようなセグメンテーションの結果を保持するイメージを持っています。パッチの色々な色のグラフを作成する必要があります。その結果、私は次のここ番号は別々のパッチを表す表現、構造が欲しい、とのラインがパッチの近傍を表します。現在のところ、どこから始めるべきかわからない、どのキーワードをGoogleにするか。誰でも便利なものを提案できますか？画像はOpenCVのcv :: Matクラス

5熱

1答えて

constブースト::グラフのエッジウェイトを反復する

グラフのエッジを反復して各エッジの重みを調べる必要があります。私はエッジを変更していないので、私の関数はグラフへのconst参照を取る。しかし、エッジウェイトを取得するために私が知っている唯一の方法は、プロパティマップにアクセスすることです。プロパティマップは、const-nnessに違反しているようです。 void printEdgeWeights(const Graph& graph) {