boost-graph 相关问题

我正在使用boost graph，我正在尝试在过滤图上运行kruskal_minimum_spanning_tree算法。遗憾的是它无法编译。这是显示问题的示例： #包括我正在使用 boost graph，并且尝试在过滤图上运行 kruskal_minimum_spanning_tree 算法。遗憾的是它无法编译。这是一个显示问题的示例： #include <boost/graph/adjacency_list.hpp> #include "boost/graph/graph_utility.hpp" #include <boost/graph/filtered_graph.hpp> #include <boost/property_map/function_property_map.hpp> #include <boost/graph/kruskal_min_spanning_tree.hpp> using Graph = boost::adjacency_list<boost::vecS, boost::vecS, boost::undirectedS>; using Vertex = boost::graph_traits<Graph>::vertex_descriptor; using Edge = boost::graph_traits<Graph>::edge_descriptor; int main() { Graph G; // create a complete graph with 4 nodes. for (int i = 0; i < 5 ; ++i) { for (int j = i+1; j< 5; ++j) boost::add_edge(i, j, G); } boost::print_graph(G); /* 0 <--> 1 2 3 4 1 <--> 0 2 3 4 2 <--> 0 1 3 4 3 <--> 0 1 2 4 4 <--> 0 1 2 3 */ struct Filter { bool operator()(Vertex const & v) const { if (v != 0 && v != 2) return true; return false; } }; boost::filtered_graph G_f(G, boost::keep_all(), Filter()); boost::print_graph(G_f); /* 1 <--> 3 4 3 <--> 1 4 4 <--> 1 3 */ auto wmap = boost::make_function_property_map<Edge, double>([](Edge const & e){ return 1.0; }); std::vector<Edge> mst; // Works: kruskal_minimum_spanning_tree(G, std::back_inserter(mst), boost::weight_map(wmap)); // Does not compile: kruskal_minimum_spanning_tree(G_f, std::back_inserter(mst), boost::weight_map(wmap)); double result = 0; for (auto const & e : mst) result += wmap[e]; std::cout << result << "\n"; // prints 4 } 我可以将 kruskals 算法应用于原始图，并且效果很好。但是当我尝试在过滤后的图表上运行它时，我收到以下编译错误： error C2039: 'type': is not a member of 'boost::vertex_property_type<Graph>' error C2039: [ error C2039: with error C2039: Graph=boost::filtered_graph<Graph,boost::keep_all,main::Filter> error C2039: ] error C3203: 'type': unspecialized class template can't be used as a template argument for template parameter 'Property', expected a real type 我做错了什么？我认为问题在于，为了运行 Kruskal 算法，你的图应该有边权重，但你的示例中并非如此： using Graph = boost::adjacency_list<boost::vecS, boost::vecS, boost::undirectedS>; using Vertex = boost::graph_traits<Graph>::vertex_descriptor; using Edge = boost::graph_traits<Graph>::edge_descriptor; 应该是这样的： using namespace boost; typedef adjacency_list< vecS, vecS, undirectedS, no_property, property< edge_weight_t, int > > Graph; typedef graph_traits< Graph >::edge_descriptor Edge; typedef std::pair< int, int > E; 请查看官方文档中的完整示例： https://www.boost.org/doc/libs/1_85_0/libs/graph/example/kruskal-example.cpp

c++ boost boost-graph

回答 1 投票 0

Boost 图库：子图边引用原始图边

我想要两种类型的图表（具有不同的捆绑属性，下面进行了简化）。其中一种类型用于表示另一种类型的子图，所以我希望能够映射顶点...

c++ boost boost-graph

回答 1 投票 0

无法从源代码构建图形增强库

我正在尝试使用 emscripten 从源代码构建 Boost。我的一个可执行 CMake 项目依赖于以下 boost 库：提升::提升提升::文件系统升压::程序选项

boost emscripten boost-graph

回答 1 投票 0

读取 Boost Graph Library 中的 GraphML 文件时出现解析错误

我在使用 Boost Graph Library 读取 GraphML 文件时遇到问题。该文件创建时没有问题，但读回它会引发解析错误。以下是我正在做的事情的总结：我创建我的

c++ boost boost-graph

回答 1 投票 0

当存在没有边的顶点时如何使用boost::connected_components？

boost中的例子来自文档 https://www.boost.org/doc/libs/1_85_0/libs/graph/example/connected_components.cpp //================================================== ======================= //

c++ boost-graph

回答 1 投票 0

boost 子图给出“形成对 void 的引用”错误

我正在尝试创建 boost::adjacency_list 的 boost::subgraph，但我在创建时遇到了一个我不明白的错误。专门使用 boost::adjacency_list 构建的类似代码和

c++ boost boost-graph

回答 1 投票 0

Boost 图自定义索引使用 Dijkstra

我正在尝试通过Boost图形库创建一个图形，它具有自定义索引（删除顶点时稳定），我复制了此处提出的解决方案来创建非常有效的图表

c++ boost-graph

回答 1 投票 0

boost graphs - 优先拓扑排序

我想做一个改变的拓扑排序。在任何给定的级别，我们可以采取多种选择。例如，该图的拓扑顺序可以是 1 -> 2 -> 3 或 2 -> 1 ...