boost-graph相关内容

将vertex_index添加到listS图中即时为中间中心

更新:问题可能出现在中间代码之间。如果我注释掉对 brandes_betweenness_centrality 的调用,代码将编译。问题可能不是如先前设想的索引设置。如果你能提出一个替代调用brandes_betweenness_centrality,这将允许保持索引外部。我会奖赏奖。 我试图转换我的一些旧vecS代码使用listS,特别是 brandes_betweenness_centr ..
发布时间:2016-10-20 09:13:32 C/C++开发

BGL dijkstra_shortest_path算法方法不接受我的颜色图外部属性

我一直试图得到提升图表lib的dijkstra_shortest_paths编译大约一个星期,现在没有效果。我试图使用外部属性映射的模板方法所需的不同的命名参数。我的图使用捆绑属性的顶点和边缘,我已经能够成功地构建图。我会告诉你我的代码: //顶点捆绑属性 struct BusStop { unsigned int id; //用于创建顶点索引属性map string name ..
发布时间:2016-10-19 20:56:12 C/C++开发

使用boost连接组件与笛卡尔点

我发现的http://www.boost.org/doc/libs/1_49_0/libs/graph/example/incremental_components.cpp并要检查它是否会为我工作。如何转换这个例子,以应付与(X,Y)或(X,Y,Z)笛卡尔点。我找不到提振文档这样的例子。 我知道我必须以某种方式重新定义了顶点,因此改变是必要的adjacency_list。试图改变与血管内皮点de ..
发布时间:2016-08-12 18:59:02 C/C++开发

做房地产的地图仍然是必要的BGL?

宣布后的std ::地图<的std ::字符串,性病::字符串>中号是可能的: 写在地图: M [“杰克”] =“323联盟圣”; 从地图阅读:的std ::法院LT&;< M [“杰克”]; 和声明后,又的boost :: associative_property_map<的std ::地图<的std ::字符串,性病::字符串>> PM( ..
发布时间:2016-08-12 18:50:56 C/C++

顶点迭代器在BGL度

我努力从我的图中删除所有的节点(使用定义的模式的这里),它们没有连接边。我(MWE)code迄今如下: // g ++的-O3 question.cpp -o question.exe #包括LT&;&iostream的GT;#包括LT&;升压/图/ adjacency_list.hpp> #包括LT&;升压/图/ labeled_graph.hpp> #包括LT&;升压/图/ i ..
发布时间:2016-08-12 18:46:42 C/C++开发

提高::编译图形与问题和dynamic_properties的write_graphviz

这问题是有关的boost ::图,以及如何处理相关联的顶点(和/或边缘)的属性。我很困惑怎样处理这个,但我怀疑它可能是一个模板相关的问题。 让我们说我有这个图的定义: 结构myVertex_t { INT色; };TYPEDEF提振::的adjacency_list< 促进血管内皮细胞:: //边缘集装箱 促进血管内皮细胞:: //顶点容器 提高:: un ..
发布时间:2016-08-12 18:45:22 C/C++开发

copy_graph - 的adjacency_list捆绑性质

下面是一个完整的片段,以图复制捆绑性质,但在一堆编译器错误的结果。现在需要解决的问题? 结构NodeInfo1 {}; 结构EdgeInfo1 {};TYPEDEF提振:: labeled_graph<提高::的adjacency_list< 促进血管内皮细胞::,促进血管内皮细胞::,提振:: undirectedS,NodeInfo1,EdgeInfo1>中 ..
发布时间:2016-08-12 18:44:54 C/C++开发

与升压::融合迭代时,指针类成员

我有一个使用捆绑像以下属性一个boost ::图: 结构顶点 { 性病::字符串ID; }; 如果我想使用的boost :: dynamic_properties的信息(例如,用于graphml幅面打印),我可以使用类似的东西:模板< typename的T> 标准::字符串我的prettyPrinter(常量T& T公司);诠释的main() { 使用名字 ..
发布时间:2016-08-12 18:44:21 C/C++开发

添加自定义属性到网格的顶点在Boost图库

我使用Boost图库在我的机器人项目地图管理。我打算用升压电网和我发现了Boost图文档真的很难懂,所以我需要一点点帮助。 这是我所创建的网格的方式,并打印出来: 结构sampleVertex { INT行; INT关口; 布尔占用; }; 提高::数组<的std ::为size_t,2 - ;长度= {{3,2}}; 升压:: grid_graph ..
发布时间:2016-08-12 18:42:01 C/C++开发

C ++图形与移动节点访问的性能和可靠的ID

我想的迁移从专有图形库的到一个开源的。 编辑:既然有那么几个人似乎知道如何提升图形的实际工作,如果你能提供使用柠檬图形库的解决方案,那也没关系。 目前,我的顶点具有类型 Graph_Vertex * ,可以有一个相关的无效* 指针来保存相关信息。类似的逻辑用于相对于边缘,这是类型的 Graph_Edge * 。我用的是无效* 指针来保存我自己的结构 Node_State ,它是这样的。 结构 ..
发布时间:2016-08-12 18:39:48 C/C++开发

找到给出BOOST图2顶点的多条边

我使用Boost图库一些项目,我想找到的倍边缘在图中重复的次数。例如, 的typedef的boost ::的adjacency_list<促进血管内皮细胞::,促进血管内皮细胞::,提振:: undirectedS,NODE_INFO,Edge_Info> Graph_t; // NODE_INFO和Edge_info是外部节点和边缘性(结构) 想,如果我有两个节点,节点1和节点 ..
发布时间:2016-08-12 18:36:22 C/C++开发

绘制自定义BGL的图与graphviz的

我是新来提升图形库,我尝试使用的Graphviz画一个图。 的#include<升压/图/ adjacency_list.hpp> #包括LT&;升压/图/ graphviz.hpp> #包括LT&;升压/ utility.hpp> //升压::领带 #包括LT&;&iostream的GT; #包括LT&;实用> //为的std ::对使用名字空间boost; ..
发布时间:2016-08-12 18:36:00 C/C++开发

BGL添加具有多个属性的边缘

我想有所有边缘都性能,重量和容量。我发现,BGL已经他们两个已经定义。所以我定义图形边缘和顶点属性 的typedef财产< vertex_name_t,串> VertexProperty; typedef的财产< edge_weight_t,INT,财产和LT; edge_capacity_t,INT> > EdgeProperty正是; 的typedef的ad ..
发布时间:2016-08-12 18:35:28 C/C++开发

Boost图库:捆绑属性并在边缘遍历

只是试图让我周围的Boost图库头,我有几个问题。我正在写一些code这是围绕一个BGL图的包装类。这个想法是,我可以操作,但是我想要的图形,然后调用的包装方法来输出GEXF(XML)格式的图形。 我的code是这样的: 结构顶点{ 性病::字符串标签; ... };结构边缘{ 性病::字符串标签; 双权重; ... };TYPEDEF提振::的adjacency ..
发布时间:2016-08-12 18:34:35 C/C++开发