graph相关内容

创建一个使用Boost库从一个文件中的图表

我试图写一个程序,谁可以读取,并使用Boost库从一个文件中的图表。 首先,我先从一些吃茶。 该文件将是这样的: http://pastebin.com/g4cgaHJB 每次我找到像(T#1),其平均曲线与1号线。 (五0 12),其平均id为0和标签12顶点。 (E 1 3 52),其与ID为1和顶点ID为3顶点的标签52的平均优势。 我开始读取文件每次我找时间(t#..)我创建了 ..
发布时间:2016-08-12 19:10:52 C/C++开发

拆分升压图分成连接组件

我的程序通过创建一个图(〜1K-50K顶点),通常是由几百个连接组件的开出。 程序只需要能够操纵和可视化各个组件(使用力导向布局算法)。 这将(通过去除边或顶点)是伟大的(但不是必须)有进一步分裂的能力各连接部件插入连接子。 所以我的问题是,我可以使用使用子或filtered_graph类模板来实现所需的功能(维护可以通过删除边/顶点单独操作,并可能进一步细分组件图形的集合)?还是有一个其他 ..
发布时间:2016-08-12 18:58:21 C/C++开发

我怎么可以使用模板类型定义,是标签:APIWinHTTP一类,从类外(例如通过另一个类),就提振::图

我发现了如何创建在http://stackoverflow.com/questions/671714/modifying-vertex-properties-in-a-boostgraph/950173#950173 对于我来说,这是非常方便的,只要我做的所有在图形类本身的图形工作。 然而,可能有必要从外部访问的信息,例如人们可能想实现一个打印机类,需要一个图形对象,并打印出所有存储的信息 ..
发布时间:2016-08-12 18:54:32 C/C++开发

提高认识图形顶点创作行为

我想使用的add_edge功能时找出顶点创作的行为。下面是一个例子: 的#include<&iostream的GT; #包括LT&;升压/图/ adjacency_list.hpp> #包括LT&;升压/图/ graph_traits.hpp>使用名字空间boost; 的typedef的adjacency_list<>图形; typedef的graph_traits ..
发布时间:2016-08-12 18:51:41 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显示网格图?

我要像打印这样的网格图 我尝试以下code 的#include<升压/图/ graphviz.hpp> #包括LT&;升压/图/ grid_graph.hpp> TYPEDEF提振:: grid_graph 2>格; 诠释的main() { 提高::数组<的std ::为size_t,2 - ;长度= {{3,5}}; 格之格(长度); ..
发布时间:2016-08-12 18:42:16 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++开发

不断变化的图形内容在DFS的boost ::图

小例子: 的#include<升压/图/ graph_traits.hpp> #包括LT&;升压/图/ adjacency_list.hpp> #包括LT&;升压/图/ depth_first_search.hpp>结构顶点 { INT编号; }; 结构边缘{};TYPEDEF提振::的adjacency_list<提高::名单,提振::血管内皮细胞,促进: ..
发布时间:2016-08-12 18:34:27 C/C++开发

通过允许用户生成使用Boost库中的图形来选择顶点数量

我想生成的曲线图使用升压库这将允许用户能够输入边和顶点的数量。我基本上想要做的是, 我想用户输入的顶点和数量每个顶点的数量。 我想给用户一个特权选择一个顶点作为使用数字作为基准的主顶点。 我想用户在控制台指定,从每个顶点的边缘和边缘的数量可以是随机的。 是否有可能以某种方式实现这个使用BGL?如果是这样,一个例子是开始与一个伟大的事情。 由于一吨提前, 干杯! 解决方案 ..
发布时间:2016-08-12 18:28:17 C/C++开发

C ++的boost ::图从向图得到父顶点

我有向图(通过从升压::图形库中的adjacency_graph实现),我试图找到某个顶点的父顶点。 在过去的(通过pygraph)我只是颠倒了有向图,然后做了邻居的搜索,但似乎有逆转的boost :: reverse_graph图令我有向图成图的双向,所以我不能使用该adjacent_vertices方法了。 有没有更好的方式来获取父顶点? 感谢。 下面是我当前的例子code: 的#i ..
发布时间:2016-08-12 18:26:17 C/C++开发

基于C ++图形提升创造与vertex_index属性。

我是小白提振。我很奇怪,为什么编译在以下code失败。我创建一组顶点,并试图赋予我自己的顶点索引和顶点的名字。 (我下面这个页面: http://fireflyblue.blogspot.com/ 2008/01 /升压图形的library.html 。) 据我所知, VERTS 顶点列表中的加速不需要明确的顶点ID的创作,我也看到了在此#1非常相关的问题( ..
发布时间:2016-08-12 18:21:49 C/C++开发

彩色地图升压图breadth_first_visit

我想用提升 breadth_first_visit 方法,我想为它提供我自己的“外部”彩色地图。 我所定义的图形如下: 的typedef的boost ::的adjacency_list<提高::套,提振::名单,提振:: undirectedS, 提高::财产<提高:: vertex_index_t,INT, 提高::财产<提高:: vertex_color_t,提振 ..
发布时间:2016-08-12 18:17:56 C/C++开发

停止的boost :: depth_first_search沿着一个特定的深度,如果满足一定的条件

我使用 BGL 来存储我的DAG。顶点有一定的状态。鉴于我想更新相关顶点顶点的一个状态的更改。这我能做到使用boost :: depth_first_search和一个自定义的访客。 现在的逻辑是,我不希望如果顶点是在一个特定的状态更新搜索顶点及其相关。基本上我想EN-排队在任何DFS或BFS顶点的控制权。什么是BGL实现这一目标的最佳途径。 感谢。 解决方案 似乎提振:: depth ..
发布时间:2016-08-12 18:16:16 C/C++开发

Boost.Graph如何合并两个顶点/边缘合同

如何在Boost.Graph合并两个顶点/边缘合同? 我需要从顶点A边缘移动到顶点B,并删除顶点A - 有没有内置的功能?或者,也许有一些特殊的的adjacency_list? 如果没有这样的功能 - 那么,为什么?我认为这是常见的图形操作。 修改:我不知道这是可以做手工,但也有一些其他的情况(像preserving边的属性),那为什么它是很好的候选人是在库 我最感兴趣的要知道,如果Boo ..
发布时间:2016-08-12 18:05:32 C/C++开发

提高隐图和astar_search_no_init

我想要实现机器人的路径规划子系统。我将使用A *从Boost库。 我需要隐图。我必须使用 astar_search_no_init 功能(这是写在文档)。不幸的是,我无法找到使用 astar_search_no_init 和隐式图的一个例子。 我找到了“A *图搜索内BGL框架”。笔者使用 astar_search 隐图。他试图里面添加顶点 examine_vertex 游客的方法。但由于图作 ..
发布时间:2016-08-12 18:00:53 C/C++开发