boost-graph相关内容
我有一个有顶点A..C和边缘E1..E4的定向复印件 A --- E1- - > B A --- E2 - > B A --- E3 - > B B --- E4 - > C 我想遍历连接A和B的边。 在BGL中,我表示为: #include stru
..
更新:问题可能出现在中间代码之间。如果我注释掉对 brandes_betweenness_centrality 的调用,代码将编译。问题可能不是如先前设想的索引设置。如果你能提出一个替代调用brandes_betweenness_centrality,这将允许保持索引外部。我会奖赏奖。 我试图转换我的一些旧vecS代码使用listS,特别是 brandes_betweenness_centr
..
我一直试图得到提升图表lib的dijkstra_shortest_paths编译大约一个星期,现在没有效果。我试图使用外部属性映射的模板方法所需的不同的命名参数。我的图使用捆绑属性的顶点和边缘,我已经能够成功地构建图。我会告诉你我的代码: //顶点捆绑属性 struct BusStop { unsigned int id; //用于创建顶点索引属性map string name
..
如何创建C ++ Boost无向图并以深度优先搜索(DFS)顺序遍历它? 解决方案 //在无向图上Boost DFS示例。 //创建一个示例图,以DFS顺序遍历其节点 //并打印出它们的值。 #include #include
..
我试图用一个associative_property_map包括顶点指数,但我得到了下面的错误有以下简单的code,这是什么问题? 的#include<升压/图/ iteration_macros.hpp> #包括LT&;升压/图/ adjacency_list.hpp>使用命名空间std; 使用名字空间boost;结构NODEDATA { INT标签; };结构Edg
..
我发现的http://www.boost.org/doc/libs/1_49_0/libs/graph/example/incremental_components.cpp并要检查它是否会为我工作。如何转换这个例子,以应付与(X,Y)或(X,Y,Z)笛卡尔点。我找不到提振文档这样的例子。 我知道我必须以某种方式重新定义了顶点,因此改变是必要的adjacency_list。试图改变与血管内皮点de
..
您开始阅读之前,帮助你理解我的问题,我告诉我从这个链接复制code:
..
宣布后的std ::地图<的std ::字符串,性病::字符串>中号是可能的: 写在地图: M [“杰克”] =“323联盟圣”; 从地图阅读:的std ::法院LT&;< M [“杰克”]; 和声明后,又的boost :: associative_property_map<的std ::地图<的std ::字符串,性病::字符串>> PM(
..
我努力从我的图中删除所有的节点(使用定义的模式的这里),它们没有连接边。我(MWE)code迄今如下: // g ++的-O3 question.cpp -o question.exe #包括LT&;&iostream的GT;#包括LT&;升压/图/ adjacency_list.hpp> #包括LT&;升压/图/ labeled_graph.hpp> #包括LT&;升压/图/ i
..
从我可以收集如何使用BGL,以便从我需要做的沿东西线已知的根节点调用图的DFS 类MyVisitor:公众的boost :: default_dfs_visitor { 上市: 无效discover_vertex(MyVertex V,常数为MyGraph和放大器; G)常量 { CERR<< V族;&下; ENDL; 返回; }}; 无效bfsMe
..
这问题是有关的boost ::图,以及如何处理相关联的顶点(和/或边缘)的属性。我很困惑怎样处理这个,但我怀疑它可能是一个模板相关的问题。 让我们说我有这个图的定义: 结构myVertex_t { INT色; };TYPEDEF提振::的adjacency_list< 促进血管内皮细胞:: //边缘集装箱 促进血管内皮细胞:: //顶点容器 提高:: un
..
下面是一个完整的片段,以图复制捆绑性质,但在一堆编译器错误的结果。现在需要解决的问题? 结构NodeInfo1 {}; 结构EdgeInfo1 {};TYPEDEF提振:: labeled_graph<提高::的adjacency_list< 促进血管内皮细胞::,促进血管内皮细胞::,提振:: undirectedS,NodeInfo1,EdgeInfo1>中
..
我有一个使用捆绑像以下属性一个boost ::图: 结构顶点 { 性病::字符串ID; }; 如果我想使用的boost :: dynamic_properties的信息(例如,用于graphml幅面打印),我可以使用类似的东西:模板< typename的T> 标准::字符串我的prettyPrinter(常量T& T公司);诠释的main() { 使用名字
..
我使用Boost图库在我的机器人项目地图管理。我打算用升压电网和我发现了Boost图文档真的很难懂,所以我需要一点点帮助。 这是我所创建的网格的方式,并打印出来: 结构sampleVertex { INT行; INT关口; 布尔占用; }; 提高::数组<的std ::为size_t,2 - ;长度= {{3,2}}; 升压:: grid_graph
..
我已经问了一个问题
..
我想的迁移从专有图形库的到一个开源的。 编辑:既然有那么几个人似乎知道如何提升图形的实际工作,如果你能提供使用柠檬图形库的解决方案,那也没关系。 目前,我的顶点具有类型 Graph_Vertex * ,可以有一个相关的无效* 指针来保存相关信息。类似的逻辑用于相对于边缘,这是类型的 Graph_Edge * 。我用的是无效* 指针来保存我自己的结构 Node_State ,它是这样的。 结构
..
我使用Boost图库一些项目,我想找到的倍边缘在图中重复的次数。例如, 的typedef的boost ::的adjacency_list<促进血管内皮细胞::,促进血管内皮细胞::,提振:: undirectedS,NODE_INFO,Edge_Info> Graph_t; // NODE_INFO和Edge_info是外部节点和边缘性(结构) 想,如果我有两个节点,节点1和节点
..
我是新来提升图形库,我尝试使用的Graphviz画一个图。 的#include<升压/图/ adjacency_list.hpp> #包括LT&;升压/图/ graphviz.hpp> #包括LT&;升压/ utility.hpp> //升压::领带 #包括LT&;&iostream的GT; #包括LT&;实用> //为的std ::对使用名字空间boost;
..
我想有所有边缘都性能,重量和容量。我发现,BGL已经他们两个已经定义。所以我定义图形边缘和顶点属性 的typedef财产< vertex_name_t,串> VertexProperty; typedef的财产< edge_weight_t,INT,财产和LT; edge_capacity_t,INT> > EdgeProperty正是; 的typedef的ad
..
只是试图让我周围的Boost图库头,我有几个问题。我正在写一些code这是围绕一个BGL图的包装类。这个想法是,我可以操作,但是我想要的图形,然后调用的包装方法来输出GEXF(XML)格式的图形。 我的code是这样的: 结构顶点{ 性病::字符串标签; ... };结构边缘{ 性病::字符串标签; 双权重; ... };TYPEDEF提振::的adjacency
..