graph相关内容
我试图写一个程序,谁可以读取,并使用Boost库从一个文件中的图表。 首先,我先从一些吃茶。 该文件将是这样的: http://pastebin.com/g4cgaHJB 每次我找到像(T#1),其平均曲线与1号线。 (五0 12),其平均id为0和标签12顶点。 (E 1 3 52),其与ID为1和顶点ID为3顶点的标签52的平均优势。 我开始读取文件每次我找时间(t#..)我创建了
..
我试图用一个associative_property_map包括顶点指数,但我得到了下面的错误有以下简单的code,这是什么问题? 的#include<升压/图/ iteration_macros.hpp> #包括LT&;升压/图/ adjacency_list.hpp>使用命名空间std; 使用名字空间boost;结构NODEDATA { INT标签; };结构Edg
..
我的程序通过创建一个图(〜1K-50K顶点),通常是由几百个连接组件的开出。 程序只需要能够操纵和可视化各个组件(使用力导向布局算法)。 这将(通过去除边或顶点)是伟大的(但不是必须)有进一步分裂的能力各连接部件插入连接子。 所以我的问题是,我可以使用使用子或filtered_graph类模板来实现所需的功能(维护可以通过删除边/顶点单独操作,并可能进一步细分组件图形的集合)?还是有一个其他
..
我发现了如何创建在http://stackoverflow.com/questions/671714/modifying-vertex-properties-in-a-boostgraph/950173#950173 对于我来说,这是非常方便的,只要我做的所有在图形类本身的图形工作。 然而,可能有必要从外部访问的信息,例如人们可能想实现一个打印机类,需要一个图形对象,并打印出所有存储的信息
..
我想使用的add_edge功能时找出顶点创作的行为。下面是一个例子: 的#include<&iostream的GT; #包括LT&;升压/图/ adjacency_list.hpp> #包括LT&;升压/图/ graph_traits.hpp>使用名字空间boost; 的typedef的adjacency_list<>图形; typedef的graph_traits
..
下面是一个完整的片段,以图复制捆绑性质,但在一堆编译器错误的结果。现在需要解决的问题? 结构NodeInfo1 {}; 结构EdgeInfo1 {};TYPEDEF提振:: labeled_graph<提高::的adjacency_list< 促进血管内皮细胞::,促进血管内皮细胞::,提振:: undirectedS,NodeInfo1,EdgeInfo1>中
..
我要像打印这样的网格图 我尝试以下code 的#include<升压/图/ graphviz.hpp> #包括LT&;升压/图/ grid_graph.hpp> TYPEDEF提振:: grid_graph 2>格; 诠释的main() { 提高::数组<的std ::为size_t,2 - ;长度= {{3,5}}; 格之格(长度);
..
我使用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和节点
..
小例子: 的#include<升压/图/ graph_traits.hpp> #包括LT&;升压/图/ adjacency_list.hpp> #包括LT&;升压/图/ depth_first_search.hpp>结构顶点 { INT编号; }; 结构边缘{};TYPEDEF提振::的adjacency_list<提高::名单,提振::血管内皮细胞,促进:
..
我想生成的曲线图使用升压库这将允许用户能够输入边和顶点的数量。我基本上想要做的是, 我想用户输入的顶点和数量每个顶点的数量。 我想给用户一个特权选择一个顶点作为使用数字作为基准的主顶点。 我想用户在控制台指定,从每个顶点的边缘和边缘的数量可以是随机的。 是否有可能以某种方式实现这个使用BGL?如果是这样,一个例子是开始与一个伟大的事情。 由于一吨提前, 干杯! 解决方案
..
我有向图(通过从升压::图形库中的adjacency_graph实现),我试图找到某个顶点的父顶点。 在过去的(通过pygraph)我只是颠倒了有向图,然后做了邻居的搜索,但似乎有逆转的boost :: reverse_graph图令我有向图成图的双向,所以我不能使用该adjacent_vertices方法了。 有没有更好的方式来获取父顶点? 感谢。 下面是我当前的例子code: 的#i
..
我是小白提振。我很奇怪,为什么编译在以下code失败。我创建一组顶点,并试图赋予我自己的顶点索引和顶点的名字。 (我下面这个页面: http://fireflyblue.blogspot.com/ 2008/01 /升压图形的library.html 。) 据我所知, VERTS 顶点列表中的加速不需要明确的顶点ID的创作,我也看到了在此#1非常相关的问题(
..
我想用提升 breadth_first_visit 方法,我想为它提供我自己的“外部”彩色地图。 我所定义的图形如下: 的typedef的boost ::的adjacency_list<提高::套,提振::名单,提振:: undirectedS, 提高::财产<提高:: vertex_index_t,INT, 提高::财产<提高:: vertex_color_t,提振
..
我使用 BGL 来存储我的DAG。顶点有一定的状态。鉴于我想更新相关顶点顶点的一个状态的更改。这我能做到使用boost :: depth_first_search和一个自定义的访客。 现在的逻辑是,我不希望如果顶点是在一个特定的状态更新搜索顶点及其相关。基本上我想EN-排队在任何DFS或BFS顶点的控制权。什么是BGL实现这一目标的最佳途径。 感谢。 解决方案 似乎提振:: depth
..
如何在Boost.Graph合并两个顶点/边缘合同? 我需要从顶点A边缘移动到顶点B,并删除顶点A - 有没有内置的功能?或者,也许有一些特殊的的adjacency_list? 如果没有这样的功能 - 那么,为什么?我认为这是常见的图形操作。 修改:我不知道这是可以做手工,但也有一些其他的情况(像preserving边的属性),那为什么它是很好的候选人是在库 我最感兴趣的要知道,如果Boo
..
目前我期待在加速Dijkstra算法的文档 - 的 http://www.boost.org/doc/libs/1_52_0/libs/graph/doc/dijkstra_shortest_paths.html ;我的目的是修改结合起来,得到一个“最大”,而不是“加”计算时,我距离的距离。该医生说这样的: IN:distance_combine(CombineFunction CMB) 这个
..
我想要实现机器人的路径规划子系统。我将使用A *从Boost库。 我需要隐图。我必须使用 astar_search_no_init 功能(这是写在文档)。不幸的是,我无法找到使用 astar_search_no_init 和隐式图的一个例子。 我找到了“A *图搜索内BGL框架”。笔者使用 astar_search 隐图。他试图里面添加顶点 examine_vertex 游客的方法。但由于图作
..