graph相关内容

关于使用c ++的图形中的边的矩阵

我困惑如何定义程序,将在图中找到边的矩阵。 问题是如果一个输入邻接矩阵的值给出关于顶点连接的信息,例如:有3个顶点,然后V1连接到V2但不是与V3,然后V2连接到V3,它给出: 0 1 0 1 0 1 0 1 0 现在,有了这个信息,我想让程序找到边到边的连接,例如有3个边:1-2边,2-3边,其输出是: 0 1 1 0 我知道要先输出“Adjacenc ..
发布时间:2016-11-02 02:55:29 C/C++开发

如何在C ++中计算有向图直径

我有一个矩阵给出的有向图,我需要编写一个计算它的直径的程序(C ++)。我真的迷失了,当谈到这个。有没有一个已知的算法? \ 我认为它应该如何: 转换为无向图(对于任何有向矩阵[i] [j]!= 0,其中i从1到nrNodes并且j从i + 1到nrNodes,make matrix [j] [i] = matrix [i] [j] = directedMatrix [i]计算任何2个 ..
发布时间:2016-11-02 02:33:04 C/C++开发

对象创建期间的资源泄漏

我有以下代码用于在图形中创建节点。当我运行一个静态检查工具(coverity)时,我得到资源泄漏的错误。如果您可以指出如何改进代码,请感谢您: 类节点{ public: 显式节点(std :: string& name):m_name(name){} void setlevel(int level) {m_level = level; } private: ... } c ..
发布时间:2016-11-02 00:23:44 C/C++开发

BGL:与顶点不变量同构的示例

有人可以告诉我一个例子,如何使用Boost图表库同构函数与顶点不变量?我正在查看 http:// www .boost.org / doc / libs / 1_50_0 / libs / graph / example / isomorphism.cpp ,它使用degree_vertex_invariant()。但是,我想定义我自己的不变函数,一个例子真的可以帮助我理解如何做到这一点。 ..
发布时间:2016-10-30 04:04:18 C/C++开发

从图像点构建树/图

我开始用这张照片描述我的问题: 在图片中,我们可以看到一些点(黑色点)。我想要做的是首先存储所有的点,然后找到节点点和提示点(红色点)。 此外,我需要检查这些红点是否可以通过直线(沿黑点)连接,以找到红线之间的角度。 我不知道我是否解释得很清楚,但我想到的是我应该实现一个树/图,而不是使用一些路径查找来检查红点是连接? 基本上,我开始用类似: class Point { ..
发布时间:2016-10-28 05:36:26 C/C++开发

使用Dijkstra算法在邻接矩阵中找到最短路径

我有一个家庭作业,我应该找到两个城市之间的最便宜的机票,考虑到中途停留。 我们需要与Dijkstra的算法一起使用邻接矩阵。我在看书中的算法,以及维基百科(其他网站)。我很困惑,因为在算法的参数有: DijkstraAlgorithm(加权简单有向图,顶点第一) 我很难理解 - 特别是当看到整个伪码时 - 为什么它只需要一个顶点作为参数?我需要找到两个顶点之间的最便宜的 ..
发布时间:2016-10-28 05:28:20 C/C++开发

C ++和通用图距离算法

我的问题如下。我通过编写图形库来学习C ++,并希望尽可能多地使用通用编程技术;因此,通过“使用BOOST”回答我的问题不会帮助我;事实上,我试图通过BOOST的代码来回答我的问题,但它是一个耻辱的经验,因为我甚至不能确定某些函数的定义; 也就是说,我的库以下列方式模板: class edge {...}; template class no ..
发布时间:2016-10-28 02:05:41 C/C++开发

使用Barnes-Hut进行图放置的优化问题

我一直在试图解决Force-Directed图形/ Barnes-Hut在我的图形可视化应用程序的问题。我检查到目前为止octree创建,它看起来正确(树由框和圆圈表示我的图节点): 我的 Quadtree 如下: class Quadtree { public : int level; Quadtree * trees [2] [2] [2]; glm :: vec ..
发布时间:2016-10-27 06:08:36 C/C++开发

将基于递归DFS的拓扑排序转换为非重写性算法(不丢失周期检测)

这里是维基百科拓扑排序的伪代码: L←将包含排序节点的空列表 同时有未标记的节点do 选择未标记的节点n 访问(n) 函数访问(节点n) 如果n有临时标记,然后停止$ d $ b如果n没有被标记(即尚未被访问)则 标记n临时 对于具有从n到m的边的每个节点m do 访问m) 标记永久 暂时取消标记 将n添加到L的头部 我想非递归地写它,而不会失去cicle检测。 ..
发布时间:2016-10-25 16:40:10 C/C++开发

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

我想生成一个图形使用boost库,这将允许用户输入边缘和顶点的数量。我基本上想做的是, 我想让用户输入顶点的数量和每个顶点数。 我会给用户一个权限,使用数字作为参考来选择一个顶点作为主顶点。 我希望用户在控制台中指定,每个顶点和边缘的边数可以是随机的。 是否可以使用BGL以某种方式实现? 提前一吨感谢, 干杯!! 解决方案 假设你知道a)基本C ++和b)基本的 ..
发布时间:2016-10-25 16:35:50 C/C++开发

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

我想生成一个图形使用boost库,这将允许用户输入边缘和顶点的数量。我基本上想做的是, 我想让用户输入顶点的数量和每个顶点数。 我会给用户一个权限,使用数字作为参考来选择一个顶点作为主顶点。 我希望用户在控制台中指定,每个顶点和边缘的边数可以是随机的。 是否可以使用BGL以某种方式实现? 提前一吨感谢, 干杯!! 解决方案 假设你知道a)基本C ++和b)基本的 ..
发布时间:2016-10-25 16:27:02 C/C++开发

将基于递归DFS的拓扑排序转换为非重写性算法(不丢失周期检测)

这里是维基百科拓扑排序的伪代码: L←将包含排序节点的空列表 同时有未标记的节点do 选择未标记的节点n 访问(n) 函数访问(节点n) 如果n有临时标记,然后停止$ d $ b如果n没有被标记(即尚未被访问)则 标记n临时 对于具有从n到m的边的每个节点m do 访问m) 标记永久 暂时取消标记 将n添加到L的头部 我想非递归地写它,而不会失去cicle检测。 ..
发布时间:2016-10-25 16:08:04 C/C++开发

c ++ boost :: graph从有向图获取父顶点

我有一个有向图(通过boost :: graph库中的adjacency_graph实现),我试图找到某个顶点的父顶点。 在过去(通过pygraph)我简单地颠倒了有向图,然后做邻居搜索,但似乎反向图与boost :: reverse_graph将我的图变成一个双向图,因此我不能使用adjacent_vertices方法。 有更好的方法来获得父顶点吗? 感谢。 以下是我目前 ..
发布时间:2016-10-25 15:23:13 C/C++开发