boost-graph

0熱

1答えて

私はC++を初めて使用しています。 Boostグラフライブラリを使用してグラフのCloseness Centrality,Betweenness CentralityおよびDegree Centralityを計算する方法はありますか？私の知る限りでは

1熱

1答えて

内部プロパティとしてグラフに辺の重みを追加するためにまっすぐ進むグラフ

への外部プロパティマップを添付：私は同じことを行うと「外部のプロパティ」を使用して証明したい場合は今 void InternalProperties() { std::cout << "InternalProperties()" << std::endl; // Graph with internal edge weights using EdgeWeightPr

0熱

1答えて

カスタムプロパティマップを作成する

私は、ブーストグラフライブラリからwrite_graphml関数を使用しようとしています。この関数は、各頂点とエッジプロパティのプロパティマップで構成される動的なプロパティマップを取り込み、頂点とエッジのすべてのプロパティをファイルに書き込むための文字型に解決できると仮定しています。これは理にかなっており、ほとんどの私の財産のために働いています。しかし、私はenumである1つのエッジプロパティを持

2熱

1答えて

PBGLで `make_distributed_property_map`を使用する

P-BGL PageRankのプロパティマップをインスタンス化しようとしています。しかし、署名はブースト1.63のよう template<typename ProcessGroup, typename GlobalMap, typename StorageMap> inline distributed_property_map<ProcessGroup, GlobalMap, StorageMa

3熱

1答えて

BGL GraphPropertyへのアクセス

ドット（graphviz）のブーストグラフライブラリを使用して書式設定された入力ファイルのグラフラベルにアクセスしようとしています。下のグラフタイプのtypedefです： struct DotVertex { std::string label; }; struct DotEdge { std::string label; }; struct DotGraph {

0熱

1答えて

ブーストグラフエッジのラベルへのアクセス

私はブーストグラフを使用していましたが、それはわかりません。頂点のラベルにアクセスするには、get（vertex_name、graph_）を使用して[]でアクセスすることが大丈夫です。しかし、どのようにしてエッジのラベルにアクセスできますか？私は同じ方法論（および他の多くの間違ったもの）を適用しようとしましたが、私はそのラベルに正常にアクセスしませんでした。ここでは私のコードの抜粋です：

1熱

1答えて

無向グラフの2つのエッジの等価性を見つけるには？

ブーストグラフライブラリを使用して、私はグラフのこのタイプがあります。 typedef boost::adjacency_list< boost::vecS, //OutEdgeList boost::vecS, //VertexList boost::undirectedS //Directed > Graph; を、いくつ

1熱

1答えて

undirected_dfsはグラフのすべてのサイクルを検出しますか？

undirected_dfsは、無向グラフの「すべての」サイクルを検出することになっています。私は訪問者の "back_edge"と "tree_edge"を実装しており、それはわずか3サイクルしか見つかりませんでした。グラフがで構築されて： boost::add_vertex(g); //0 boost::add_vertex(g); //1 boost::add_vertex(g);

-1熱

1答えて

undirected_dfs：エッジのベクトルを取得する方法

注意：以下の質問は「ブーストグラフ」のコンテキストです。しかし、問題はおそらく "C++"の問題または "ブーストグラフ"の問題です。ブースト・グラフとundirected_dfsを使用しては、私はエッジのベクトルを取得しようとしています。コードは正しくback_edgeとtree_edgeを表示します。私の目標は、エッジのベクトルを取得することです。この操作では、私はエッジのベクトルのベ

1熱

1答えて

なぜBoost VF2サブグラフの同型異性が誤った答えを出すのですか？

私はBoostのvf2_subgraph_isoを使用しようとしていますが、小さなグラフのペアの間でサブグラフの同形をテストするときに間違った答えを得ています。次のようにコードがある： #include <iostream> #include <fstream> #include <string> #include <map> #include <sstream> #include <i