graph相关内容

Jquery 树形图

我正在寻找可以执行以下任务的 javascript 或 jquery 解决方案: 1 - 动态生成树(数据的层次结构)2 - 添加/删除单个和多个节点.3 - 图形区域的缩放选项4 - 每个节点的标签 我想用它做数据分析 解决方案 您可以使用 arbor.js 或自己构建一个arrows-and-boxes 插件的包装器. ..
发布时间:2021-12-24 14:57:03 前端开发

如何绘制平滑/圆角/曲线线图?(C#)

我正在测量一些系统性能数据以将其存储在数据库中.随着时间的推移,我从这些数据点绘制折线图.就其性质而言,这些数据点有点嘈杂,即.每个点都至少偏离局部平均值.当从一个点直接绘制到下一个线图时,它会产生锯齿状的图形.在大的时间尺度上,比如每个像素 > 10 个数据点,这个噪声被压缩到一个宽的锯齿状线区域,也就是说,高 20 像素,而不是更小尺度的 1 像素. 我已经阅读了有关线条平滑、抗锯齿、简 ..
发布时间:2021-12-24 14:56:59 C#/.NET

图中的边缘交叉减少

是否有任何算法可以最小化图中的边交叉?例如,如果我有一个图的转换矩阵. 我找到了一些方法,比如尝试将节点放在另一个节点周围,但我想知道一些其他的想法. 解决方案 已经为图形绘制应用程序开发了一系列完善的算法/库,您可以了解一些背景此处. 要绘制无向图,一个流行的选择是基于力的布局算法,其中将图边缘视为弹簧(吸引力),而将顶点视为带电粒子(施加排斥力).该算法的工作原理是根据这些 ..
发布时间:2021-12-24 14:56:55 其他开发

如何在 MATLAB 中使用分组和堆叠样式创建条形图?

MATLAB bar 文档声明如下: bar(...,'style') 指定条形的样式.“样式"是“分组"或“堆叠".默认显示模式为“分组". 但是,我想同时实现两者.我举个例子来详细说明一下: Y = [1.0 0.5 0.72.0 1.5 2.05.0 4.0 5.04.0 4.0 4.53.0 2.0 2.0];酒吧(Y,'组'); 此代码生成以下 分组 条形图,其中 5 组 ..
发布时间:2021-12-24 14:56:50 其他开发

Python动画图

我有一个项目来创建一些图形动画.我将有一个有向加权图,并且在每一步中,我都会对此进行一些更改.我想通过动画进行这些更改.所以,我的问题是: 是否可以使用python制作动画,如果可以,您将如何制作简单的动画? 解决方案 Matplotlib 是 Python 的标准图形库,它带有一个相当不错的动画包.Jake Vanderplas 在这里有一个很好的教程. 取自此链接,如果您想 ..
发布时间:2021-12-24 14:56:43 Python

计算“凯文培根"数字

我一直在玩一些东西,并想到了尝试找出凯文培根的想法 数字.我有一个网站的数据,为此我们可以考虑社交网络.让我们假设它是 Facebook(为了简化讨论).我有一些人,我有他们的朋友名单,所以我有他们之间的联系.如何计算一个人到另一个人的距离(基本上是凯文·培根数)? 我最好的想法是双向搜索,具有深度限制(以限制计算复杂度并避免在图中根本无法连接的人的问题),但我意识到这是相当暴力的. ..
发布时间:2021-12-24 14:56:31 其他开发

有向图最著名的传递闭包算法是什么?

就运行时间而言,最著名的有向图传递闭包算法是什么? 我目前正在使用 Warshall 的算法,但它的 O(n^3).虽然,由于图形表示,我的实现稍微好一点(而不是检查所有边,它只检查所有去边).有没有比这更好的传递闭包算法?特别是,有没有什么专门针对共享内存多线程架构的? 解决方案 本文讨论了各种传递闭包算法的性能: http://www.vldb.org/conf/1988/ ..
发布时间:2021-12-24 14:56:22 其他开发

确定最小切割的唯一性

免责声明:这是一个家庭作业问题.截止日期已经过去,因此可以继续讨论而无需担心. 我正在努力解决的问题是确定图中 G = (V, E) 中特定的最小 s-t 切割是否是唯一的.根据 some min-cut 非常简单rel="noreferrer">这个例子,但是你会如何显示它是 最小剪裁? 解决方案 好吧,既然你不想马上得到完整的答案,我会给你一些提示.尽可能多地阅读您认为必要的内容 ..
发布时间:2021-12-24 14:56:18 其他开发

JFreeChart x 轴刻度

我有一个 JFree XY 折线图,它总是从 x = 0 开始.然后根据用户定义的属性文件设置,应用程序根据该数字递增(这表示以分钟为单位的时间). 例如,x = 0 开始用户定义的设置为 5,因此比例变为 0, 5, 10, 15, 20...,或者用户设置为 3,因此变为 0, 3, 6, 9, 12... 很简单. 我遇到的问题是图表开始的方式.如果我从 0 开始,那么 0 位于 ..
发布时间:2021-12-24 14:56:09 Java开发

如何在平面上随机但均匀地分布节点

我需要在 html5 画布上放置 1 到 100 个节点(实际上是 25px 点).我需要让它们看起来随机分布,所以使用某种网格已经过时了.我还需要确保这些点不接触或重叠.我也想没有大的空白区域.谁能告诉我这种算法叫什么?对执行此操作的开源项目的引用也将不胜感激. 谢谢大家 圭多 解决方案 最简单的方法是为每个坐标生成随机 (x, y) 坐标,如果它们接触或重叠则重复. ..
发布时间:2021-12-24 14:56:01 其他开发

在 Python3 中使用 NetworkX 创建曲线边缘

我想使用networkx(如果你知道更好的框架,我也想采用另一个框架)来创建一个节点位于固定位置的graps.同时图的边不应该重叠. 我之前的代码是这样的: #!/usr/bin/env python3将 networkx 导入为 nx导入 matplotlib.pyplot 作为 plt# 图形数据名称 = ['A'、'B'、'C'、'D'、'E']位置 = [(0, 0), (0, 1 ..
发布时间:2021-12-24 14:55:53 Python

如何知道 D3.js 中的当前缩放级别

几天以来我遇到了问题.我有一个图表,当我使用 Zoom Behavior 时,它可以工作,但我需要知道何时达到最大缩放以加载新的给定 //指定缩放比例的允许范围,[min, max]d3.behavior.zoom().x(x).scaleExtent([1,10]).on("zoom", draw) 看我的代码http://jsfiddle.net/albanlopez/D4MRP/ ..
发布时间:2021-12-24 14:55:45 前端开发

我们可以使用 Union-Find 数据结构检测有向图中的循环吗?

我知道可以使用 DFS 和 BFS 检测直接图中的循环.我想知道我们是否可以使用 Union-Find 检测有向图中的循环? 如果是,那么如何?和 如果我们不能,那为什么? 解决方案 不,我们不能使用 union-find 来检测有向图中的循环.这是因为无法使用不相交集(执行联合查找的数据结构)来表示有向图. 当我们说'a union b'时,我们无法确定边的方向 a ..

带分组的拓扑排序

好的,所以在根据输入数据进行拓扑排序时,通常有多个正确的解决方案可以“处理"图形的顺序,以便所有依赖项都出现在“依赖"于它们的节点之前.但是,我正在寻找一个略有不同的答案: 假设有以下数据:a ->b 和 c ->d(a 必须在 b 之前,c 必须在 d 之前). 仅凭这两个约束,我们就有多个候选解决方案:(a b c d、a c d b、c a b d 等).但是,我希望创建一种“分组" ..
发布时间:2021-12-24 14:55:37 Java开发

链接到外部 C 库的 R 包

我有一些使用 igraph 库的 c 代码.我想在它周围放一个 R 包装器,然后将它作为 R 包发送给 CRAN. igraph 已经在 CRAN 上有一个 R 端口,所以我的 R 包 'foo' 依赖于 R 的 igraph 是有意义的.由于 foo 使用它自己的依赖于 C igraph 的 C 代码,我如何将我的 C 函数链接到原始 igraph 库?我读到这是在一个名为 Makevar ..
发布时间:2021-12-24 14:55:33 其他开发

具有最小优先级队列的 Dijkstra 算法

我正在尝试使用优先队列实现 dijkstra 算法,但我无法理解它是如何工作的.我在网上阅读了很多指南,但我根本无法理解这个算法. 我的问题是:每个节点的优先级是什么?我认为它是具有最小值的传入边缘的权重,但我不确定.这是真的吗? 第二个问题,当我提取队列的根时,如果这个节点不与任何一个访问过的节点相邻,它是如何工作的? 解决方案 你应该使用priority queue,其中v ..
发布时间:2021-12-24 14:55:22 其他开发

一种具有最少遍历节点数的最短路径算法

我正在寻找 Dijkstra 的算法实现,它也考虑了遍历的节点数. 我的意思是,典型的 Dijkstra 算法会考虑连接节点的边的权重,同时计算从节点 A 到节点 B 的最短路径.我想在其中插入另一个参数.我还希望算法能够对遍历的节点数赋予一些权重. 所以从A到B计算的最短路径,在一定的值下,不一定是最短路径,而是经过节点数最少的路径. 对此有什么想法吗? 干杯, 研发 ..
发布时间:2021-12-24 14:55:14 其他开发