graph相关内容

定向图实现

我需要在c ++中实现一个有向图(定向图)作为作业的一部分,我有一些问题,如何表示顶点和边缘数据类型。 任何人都可以点我到一个例子或一个简单的c ++类实现这个,所以我可以研究它,并从那里延伸? 我已经google了一下,但我只找到关于使用Boost或其他库的结果,我只需要一个不依赖任何库的简单的东西。 谢谢。 解决方案 具有数据结构的二合字母: 以节点为中心。此方 ..
发布时间:2016-10-17 09:04:17 C/C++开发

一种在c ++中创建矩阵的正确方法

我想为图形创建一个邻接矩阵。因为我读到使用数组形式 matrix [x] [y] 是不安全的,因为他们不检查范围,我决定使用矢量模板类的stl。所有我需要存储在矩阵中的是布尔值。所以我的问题是,如果使用 std :: vector *> * 产生太多的开销或如果有一个更简单的方法矩阵,以及如何正确初始化它。 编辑:非常感谢您的快速回答。我只是意识到 ..
发布时间:2016-10-14 12:51:30 C/C++开发

什么是好的和稳定的C ++树实现?

我想知道是否有人可以推荐一个好的C ++树实现,希望一个是 stl兼容,如果可能的话。 ,我已经写过很多次的树算法,我知道它可以是有趣的,但我想是务实和懒惰的,如果可能的话。所以一个工作解决方案的实际链接是这里的目标。 注意:我正在寻找一个通用树,而不是一个平衡树或地图/结构本身和树的连通性在这种情况下很重要,不仅是数据内部。 所以每个分支需要能够容纳任意数量的数据,并且每个分支应 ..
发布时间:2016-10-13 12:16:19 C/C++开发

图实现C ++

我想知道如何在c ++中快速编写图形的实现。我需要的数据结构易于操作和使用图算法(如BFS,DFS,Kruskal,Dijkstra ...)。 我需要一个算法Olympiad的这个实现,所以更容易写数据结构更好。 你可以建议这样的DS(主结构或类和什么将在他们)。我知道邻接列表和邻接矩阵是主要的可能性,但我的意思是更详细的代码示例。 这个DS最后一次我必须为DFS实现一个图: ..
发布时间:2016-10-13 10:53:44 C/C++开发

什么更好,邻接列表或邻接矩阵的图形问题在c ++?

对于C ++中的图形问题,什么更好,邻接列表或邻接矩阵? 每个的优点和缺点是什么? 解决方案 这取决于问题。 O(n * n)存储器。它具有快速查找以检查特定边缘的存在或不存在,但缓慢地遍历所有边缘。 邻接列表使用内存与数字边缘成比例,如果邻接矩阵是稀疏的,可以节省大量的内存。它是快速迭代所有的边缘,但发现存在或不存在特定边缘比矩阵稍慢。 ..
发布时间:2016-10-13 10:07:17 C/C++开发

有没有任何“开箱即用”2D / 3D绘图库C ++?

我在交互式窗口中查看了绘​​制函数(或其他类型的图形)的不同选项。我大多使用wxWidgets,但我会对任何其他“接口”。 查看可用的功能,以下是我发现的: wxPlot :自2006年以来未更新。但它是一个很好的候选人,如果是... wxMathPlot :非常新,不成熟,少数功能(仍然有效?) libgraph :过时, 。 koolplot :太基本,无法控制所 ..
发布时间:2016-10-13 10:05:22 C/C++开发

我应该使用哪个C ++图形库?

我找到了以下图形库,但我不知道应该使用哪一个。也许还有更多... Graphviz (http://www.boost.org/doc/libs/1_42_0/libs/graph/doc/index.html ) 柠檬( http:/ /lemon.cs.elte.hu/trac/lemon ) ( http://igraph.sourceforge.net/introduction. ..
发布时间:2016-10-11 21:54:14 C/C++开发

如何找到ZedGraph的索引位置

有没有解决的办法找到一个曲线的索引位置,基于当前的xPosition位置, 让我们说我有一个曲线的物品 - MyCurve,其中有20K点,当鼠标移动时我能得到鼠标的位置和放大器;然后,我可以看一下X&放大器;通过简单地使用下面的函数y的位置 双XPOS = 0,yPos = 0; this.zedGraphControl1.GraphPane.ReverseTransform ..
发布时间:2016-10-05 23:52:49 C#/.NET

图表标记没有出现在行

所以我使用的是Windows窗体图表生成包含几行图形,可以创建图形上的一些混乱,需要一些东西来区分他们比其他颜色。有太多点使用点或虚线存在着和连续线之间没有可观察的差异。那么,我希望做的是让各种形状的标记显示在Excel中,如线,例如。现在我已经是编码像这样 myChart.Series [“MySeries”] =图表类型SeriesChartType.FastLine。 myCha ..
发布时间:2016-10-05 23:50:47 C#/.NET

我怎么给代表在C#中邻接表图?

我要各种图形算法程序,并作为输入,我已经给邻接表的形式图 下面是一个例子: 1 2 3 4 2 1 3 4 3 1 2 4 4 1 2 3 5 5 4 6 6 5 该图具有6个顶点,由6行(每一行的第一个条目表示表示顶点的代表该行数)。在一行中的其余项表示对应于该行的顶点相邻的顶点。 什么是C#表示此的好办法?每一行中的条目数量不同似乎排除了一 ..
发布时间:2016-10-04 15:59:19 C#/.NET

GDI +曲线"四溢"

我目前使用GDI +绘制线图,并使用 Graphics.DrawCurve 来理顺线。问题是,该曲线不总是匹配我给它的点,这使得曲线生长出在某些点图形帧的,如下所示(红色是 Graphics.DrawLines ,绿色是 Graphics.DrawCurve ) 我将如何去解决呢? 解决方案 最简单的办法是设置一个张力: 绿色曲线绘制默认紧张,蓝某设定张力 私人无效panel ..
发布时间:2016-10-03 20:34:41 C#/.NET

增加柱形图的价值与按钮点击

我想创建一个图形,将显示一个锻炼的进度。每五个按钮点击蜱应加入的曲线图。这是它应该如何看一个例子。 有关演示的目的,我使用点击一个按钮,在生产上的点击将是一个轮的每二十圈。 私人INT计数器= 0; 私人无效的button1_Click(对象发件人,EventArgs五) { 计数器++; //代码会去这里 } 在此先感谢 解决方案 您可以使用一个位图 ..
发布时间:2016-09-30 23:42:59 C#/.NET

怎样绘制平滑/圆角/曲线图? (C#)

我测量了一些系统的性能数据,将其存储在数据库中。从这些数据点,我在一段时间绘制的曲线图。在他们的本性,这些数据点是有点吵,即得。每一个点至少偏离当地的平均值一点。当从一个点直线绘制线图到下一个,它产生锯齿状图形。在一个大的时间尺度上每个像素的像> 10个数据点,这种噪音被压缩成是,比如说广锯齿线区域,20像素,而不是高1px的,因为在较小的规模。 我读过有关线平滑,抗锯齿,简化了这些东西。但 ..
发布时间:2016-09-29 12:55:14 C#/.NET

如何刷新oxyplot情节当数据变化

Oxyplot图它们是从6个用户输入文本框派生13分。在文本框中的值在MainWindow.xaml.cs类公共变量举行。当用户按下在文本框中输入的变量更新。我将如何做的刷新按钮刷新图表。 私人无效RefreshButton_Click(对象发件人,RoutedEventArgs E) { //刷新图表 } 我认为这会做使用 PlotModel.Refres ..
发布时间:2016-09-26 20:29:20 C#/.NET

绘制使用.NET图

我需要从一个输入文件中读取一些数据,并绘制基于输入图形... 我想绘制使用Visual C#的图表。是否有任何内置功能来绘制在Visual C#.. 。如果没有一个图,我怎么能做到这一点。 我想用创建asp.net 解决方案 有是从MS图表控制,这可被用于创建关于WinForms和ASP图的一个包。 NET。 您可以下载它们的此处。并了解 href=\"http://cod ..
发布时间:2016-09-26 13:00:31 C#/.NET

什么是更快的方式来绘制图形比绘制单独的行?

截至目前我画与拉伸到必要的高度1px的矩形我调试性能图表,而是借鉴了很多数据,这种方式会导致显著的性能损失。 目前的逻辑是:收集所有时序为当前帧,将它们放置到问答LT;浮动> 和按图纸300拉伸1px的精灵绘制每个队列的图表。有4个图形,所以它仅在调试覆盖,这是资源消耗1200精灵。 有没有更好的方式来画,至少不需要绘制图表这么多的精灵? 解决方案 线路列表 您可以 ..
发布时间:2016-09-23 23:42:50 C#/.NET

图形浏览器/抽屉的C#?

有没有绘制/可视化图一个好的C#库?我说的是节点路径的可视化,而不是线图等。 (最好是本地人,不为pstricks或类似的东西包装) 谢谢 解决方案 有些指针: QuickGraph 是一个开源的通用图形库,它支持MSAGL和graphviz的 的 MSAGL 是微软的图形布局引擎 Netron重装上阵是一个.NET图形库(但它看起来像有一个在过去3年的项目没有新的开发) ..
发布时间:2016-09-23 23:36:10 C#/.NET

扭转C#广度优先遍历

任何人有在C#中准备实施反向广度优先遍历算法的? 通过反向广度优先遍历,我的意思,而不是搜索一个共同的出发一棵树,节点,我想从底部搜索树并逐渐融合到一个共同的节点 让我们来看看下面的图,这是一个广度优先遍历的输出: 在我的反向广度优先遍历, 9 , 10 , 11 和 12 将是第一个找到的几个节点(它们的顺序是并不重要,因为他们都是一阶)。 5 , 6 , 7 和 8 是找到的 ..
发布时间:2016-09-22 21:20:48 C#/.NET

如何尽可能高效绘制图形尽可能在WPF

我创建了一个工具,在很大程度上依赖于图的节点树。当前实现是用Java做的,我将它移植到C#的通用代码库,因此它可以通过各种渲染实现中使用,也因为我想利用WPF的强大的用户友好的界面。 浏览逛了一天后,我碰到的各种方法来绘制通过WPF的矢量图形。 这家伙讲WPF内对不同层次开发人员可以选择。正如我想用WPF纯粹是为了他的第一个渲染,我想在“可视层”的工作。 然后我遇到事情喜欢传来: ..
发布时间:2016-09-22 19:40:55 C#/.NET

MSChart的选择数据和更新图表的部分,

我创建了一个程序,读取文本文件并从该文件到一个DataGridView显示数据;然后,我使用的数据从这个DGV更新基于结果的“图”,该图只包括线图。 我试图做到的是允许用户选择该数据我的拖动开始的一部分,并结束在它就像您放大如果启用仅x轴,并更新基于该选择的图形,计算平均值用于数据的子集。 使用 chart1.ChartAreas [“ChartArea1”。CursorX . ..
发布时间:2016-09-20 09:57:05 C#/.NET