graph相关内容
我想使用canvas在这里创建极地图: http://jsfiddle.net/wm7pwL2w/2/ 代码: var myColor = [“#ff0”,“#00f”,“#002”,“#003”,“#004”]; var myData = [10,30,20,60,40]; var myRadius = [120,80,40,70,40]; function
..
我有n
s,每个都有
title和
项目列表。 我想将这些浮动在画布上,并从
列表项y到
。我使用jQuery UI来使
s draggable。 [edit] 我用图表标记了问题,但我要添加以下链接: Graph_ (数学): - ) 解决方案 我会将div的位置设置
..
我在boost中初始化filtered_graph中有一个查询。 这里是我的代码, //谓词 template struct edge_predicate { bool operator()(const typename boost :: graph_traits :: edge_descriptor& v)const
..
我困惑如何定义程序,将在图中找到边的矩阵。 问题是如果一个输入邻接矩阵的值给出关于顶点连接的信息,例如:有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
..
我有一个矩阵给出的有向图,我需要编写一个计算它的直径的程序(C ++)。我真的迷失了,当谈到这个。有没有一个已知的算法? \ 我认为它应该如何: 转换为无向图(对于任何有向矩阵[i] [j]!= 0,其中i从1到nrNodes并且j从i + 1到nrNodes,make matrix [j] [i] = matrix [i] [j] = directedMatrix [i]计算任何2个
..
我有以下代码用于在图形中创建节点。当我运行一个静态检查工具(coverity)时,我得到资源泄漏的错误。如果您可以指出如何改进代码,请感谢您: 类节点{ public: 显式节点(std :: string& name):m_name(name){} void setlevel(int level) {m_level = level; } private: ... } c
..
正如标题所提到的。我试图画一个伽马色调曲线,但我不知道该怎么做。我可以做线性色调曲线很好,但是当谈到绘制伽玛色调曲线,我完全失去它。如 http://www.mediachance.com/pseam/help/curves.html (第1张或第2张图) 代码如下 #include static COLORREF red = RGB(255,0,0);
..
有人可以告诉我一个例子,如何使用Boost图表库同构函数与顶点不变量?我正在查看 http:// www .boost.org / doc / libs / 1_50_0 / libs / graph / example / isomorphism.cpp ,它使用degree_vertex_invariant()。但是,我想定义我自己的不变函数,一个例子真的可以帮助我理解如何做到这一点。
..
////编辑#2:删除所有以前的信息,现在只是发布工作代码。上一个问题过于冗长: #include using namespace std; template class Node { T data; vector *>邻; friend class Graph;
..
我开始用这张照片描述我的问题: 在图片中,我们可以看到一些点(黑色点)。我想要做的是首先存储所有的点,然后找到节点点和提示点(红色点)。 此外,我需要检查这些红点是否可以通过直线(沿黑点)连接,以找到红线之间的角度。 我不知道我是否解释得很清楚,但我想到的是我应该实现一个树/图,而不是使用一些路径查找来检查红点是连接? 基本上,我开始用类似: class Point {
..
我有一个家庭作业,我应该找到两个城市之间的最便宜的机票,考虑到中途停留。 我们需要与Dijkstra的算法一起使用邻接矩阵。我在看书中的算法,以及维基百科(其他网站)。我很困惑,因为在算法的参数有: DijkstraAlgorithm(加权简单有向图,顶点第一) 我很难理解 - 特别是当看到整个伪码时 - 为什么它只需要一个顶点作为参数?我需要找到两个顶点之间的最便宜的
..
我目前正在尝试定义boost图的外部属性。我使用一些捆绑的属性作为内部的: struct VertexProperties { int demand; }; struct EdgeProperties { uint capacity; int cost; }; typedef adjacency_list
..
我在项目中使用Boost图表库,它被声明为: typedef adjacency_list TracksConnectionGraph; 事情进行得很顺利,直到我在图表上调用connected_components。 typedef std
..
我的问题如下。我通过编写图形库来学习C ++,并希望尽可能多地使用通用编程技术;因此,通过“使用BOOST”回答我的问题不会帮助我;事实上,我试图通过BOOST的代码来回答我的问题,但它是一个耻辱的经验,因为我甚至不能确定某些函数的定义; 也就是说,我的库以下列方式模板: class edge {...}; template class no
..
我一直在试图解决Force-Directed图形/ Barnes-Hut在我的图形可视化应用程序的问题。我检查到目前为止octree创建,它看起来正确(树由框和圆圈表示我的图节点): 我的 Quadtree 如下: class Quadtree { public : int level; Quadtree * trees [2] [2] [2]; glm :: vec
..
这里是维基百科拓扑排序的伪代码: L←将包含排序节点的空列表 同时有未标记的节点do 选择未标记的节点n 访问(n) 函数访问(节点n) 如果n有临时标记,然后停止$ d $ b如果n没有被标记(即尚未被访问)则 标记n临时 对于具有从n到m的边的每个节点m do 访问m) 标记永久 暂时取消标记 将n添加到L的头部 我想非递归地写它,而不会失去cicle检测。
..
我想生成一个图形使用boost库,这将允许用户输入边缘和顶点的数量。我基本上想做的是, 我想让用户输入顶点的数量和每个顶点数。 我会给用户一个权限,使用数字作为参考来选择一个顶点作为主顶点。 我希望用户在控制台中指定,每个顶点和边缘的边数可以是随机的。 是否可以使用BGL以某种方式实现? 提前一吨感谢, 干杯!! 解决方案 假设你知道a)基本C ++和b)基本的
..
我想生成一个图形使用boost库,这将允许用户输入边缘和顶点的数量。我基本上想做的是, 我想让用户输入顶点的数量和每个顶点数。 我会给用户一个权限,使用数字作为参考来选择一个顶点作为主顶点。 我希望用户在控制台中指定,每个顶点和边缘的边数可以是随机的。 是否可以使用BGL以某种方式实现? 提前一吨感谢, 干杯!! 解决方案 假设你知道a)基本C ++和b)基本的
..
这里是维基百科拓扑排序的伪代码: L←将包含排序节点的空列表 同时有未标记的节点do 选择未标记的节点n 访问(n) 函数访问(节点n) 如果n有临时标记,然后停止$ d $ b如果n没有被标记(即尚未被访问)则 标记n临时 对于具有从n到m的边的每个节点m do 访问m) 标记永久 暂时取消标记 将n添加到L的头部 我想非递归地写它,而不会失去cicle检测。
..
我有一个有向图(通过boost :: graph库中的adjacency_graph实现),我试图找到某个顶点的父顶点。 在过去(通过pygraph)我简单地颠倒了有向图,然后做邻居搜索,但似乎反向图与boost :: reverse_graph将我的图变成一个双向图,因此我不能使用adjacent_vertices方法。 有更好的方法来获得父顶点吗? 感谢。 以下是我目前
..