boost-graph

1热度

1回答

add_edge（src，dst，g）和remove_edge线程安全吗？这些操作是否可以与多线程并行同时完成？谢谢。

1热度

1回答

我想创建一个使用boost::adjacency list和捆绑的属性来存储每个顶点的父级的树形图，我想存储顶点描述符的方式，他们不会无效情况下，我去掉一个顶点，所以我用boost::listS，代码应该是这个样子 // custom vertex for tree graphs struct tree_vertex_info{ // descriptor of parent vert

0热度

2回答

Boost：图递归遍历和图副本

我有一些第一次创建和穿越图的经验。但现在我有一个问题，其中我现在不是，如果boost :: graph有一些算法来解决它。这里是我的图形清晰度： const int _AND = 1001; const int _OR = 1002; const int _ITEM = 1003; struct gEdgeProperties { string label; };

1热度

3回答

升压图中的错误

我正在使用PCL库，并且它在内部需要增强库。不幸的是，我得到了这样的错误。显式地，我没有提到任何boost库，但PCL库。 /usr/include/boost/graph/graph_concepts.hpp: In destructor ‘boost::concepts::AdjacencyMatrix<G>::~AdjacencyMatrix()’: /usr/include/boost

2热度

2回答

在其参数描述提供顶点映射参数来提高::图表:: copy_graph

升压功能boost::graph::copy_graph template <class VertexListGraph, class MutableGraph> void copy_graph(const VertexListGraph& G, MutableGraph& G_copy, const bgl_named_params<P, T, R>& params = all de

1热度

2回答

具有boost的异构节点类型和边类型:: graph

使用boost :: graph库可以有多个节点类型以及多个边类型（节点到边类型映射）吗？（这一问题与下面的代码审查：code）

-1热度

3回答

BGL：dijkstra_shortest_paths用法

我正在用dijkstra_shortest_paths（）用法挣扎。下面的代码片段赋予吨的编译错误的输出： Vertex_t s = *departIter; /* VertexIterator_t departIter */ std::vector<Vertex_t> p(boost::num_vertices(this->m_g)); /* Graph_t m_g; */ std::ve

0热度

1回答

如何找到2个顶点

我调试，其中道路网络已被Boost Graph代表的遗留代码之间的所有可能路径。的A_Star搜索不给我2个特定点之间的最短路径，我知道boost不能错（直到我已经调试我的代码一千倍）。要手动调试，我需要知道如何在两个顶点之间打印所有可能的路径。在我的输出中，每条路径应该由一系列边和它们相应的权重表示。我看重你的帮助和评论

0热度

1回答

在没有访客的情况下遍历提升图

我需要迭代图（DFS），但不使用标准的DFS访问者回调技术。有没有办法以这种方式迭代遍历图？ for(each edge in my graph visited in dfs) { do some complicated stuff; }

-2热度

1回答

Boost适配器类将矩阵转换为图形

我需要找出2D数组中两个节点之间的最短路径。为此，我想使用boost图库。但boost图库接受图形作为输入。所以我需要将二维数组转换为图形。我也听说适配器类图矩阵可用于此目的。但是，当我经历了这一点，我也无法清楚地了解这一点。我也找不到任何例子。那么有谁能给我一个关于如何使用该适配器代码将矩阵转换为图形的示例代码？感谢