问题标签 [edges]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
4850 浏览

r - 带有属性的 R igraph add.edges()

在 add.edges() 期间分配一个属性,例如宽度:

0 投票
1 回答
1151 浏览

php - 使用 PHP 将 SVG 转换为 PNG 的粗糙边缘

我正在使用以下脚本生成 SVG 的放大 PNG 版本。

当以相同大小显示/与 SVG 版本比较时,PNG 在某些图像周围有锯齿状边缘。

(参见此处的图片:http: //i.stack.imgur.com/WGKIH.png

我正在使用 ImageMagick(如果还不是很明显)并且想解决这个问题。

编辑: 澄清一下,为了我的目的,我需要一个 PNG 而不是 SVG。这不是修复浏览器或其他东西的兼容性问题。

0 投票
1 回答
794 浏览

algorithm - 如何翻转两个相连三角形的边缘?

假设我有两个具有一个共享边的三角形。如何翻转三角形顺序以使两个单点构成新的公共边?

谢谢

0 投票
1 回答
6622 浏览

algorithm - 从边缘构建树

我有优势,我想用它建一棵树。

问题是我只能在边缘处于特定顺序时才能构建我的树结构。订单示例:

我迭代抛出边缘和当前顶点试图在创建的树中找到它的父节点,然后我构造节点并插入它。

因此,对于新添加的顶点,树中总是必须存在一个父节点。问题是如何对输入边进行排序。Voices 告诉我关于拓扑排序,但它是针对顶点的。是否可以正确排序?

0 投票
1 回答
1014 浏览

graph - 从边缘由欧几里得距离截止值确定的点构造图

我在 R^3 中有一组带有欧几里德距离度量的点。我想构建一个图,每个点由一个节点表示,边缘仅在距离 d < r 的点之间,其中 r 是某个截止值。

搜索 stackoverflow 产生了一个有趣的解决方案:计算数据点的 Delaunay 三角剖分,然后删除比阈值距离更长的边。

(来源:3D Connected Points Labeling based on Euclidean distances

还有其他更有效的方法吗?

另外,去除比截止距离长的边缘的有效方法是什么?

如果没有,有人知道 Python 中的 Delaunay 三角测量实现吗?

编辑:别管最后一个问题,matplotlib 可以做三角测量,scipy for 3d。

谢谢。

PS - 有点相关:由于 Delaunay 三角剖分是 Voronoi 图的对偶图,并且 k-means 聚类将空间拆分为 Voronoi 单元,这里描述的方法是否与 k-means 聚类相同(或密切相关)?我是机器学习算法的初学者,所以我希望得到一些专家的反馈。

0 投票
2 回答
1270 浏览

r - shapefile到R中的神经网络

我需要SpatialLinesDataFrame在 R 的神经网络中转换道路类型的 shapefile (ESRI)。

我不知道如何删除形状的节点或顶点。确定节点之间每条边的长度。使用这些参数,我可以使用数据包(网络)创建网络。

摘要:R 中 igraph 网络的输入 shapefile。

谢谢你来自智利南部。

0 投票
1 回答
1479 浏览

java - 如何在两个节点之间建立多个链接(java)

我正在尝试编写一个代码,您可以在其中选择两个节点并在它们之间创建一个或多个连接。问题是我只能创建一个连接,该连接由一个 to-edge 和一个 from-edge 组成,我使用 hashmap 中的listingge。

问题是我不知道如何在两个节点之间建立多个链接,它只注册一个链接。有什么建议可以让我注册几个链接吗?我需要创建另一个地图吗?

0 投票
1 回答
3829 浏览

r - 控制在 r 中的 igraph 中的网络图中哪些边是可见的

我创建了以下图表igraph

在此处输入图像描述

我想显示所有顶点/节点,但只显示bond.strength > 34 的边(即只有红色和黄色边)。我可以通过将 bond.strength < 34 设置为白色来控制它,但是在我的实际数据集上完成时它并不漂亮,因为白色边缘“切穿”了其他边缘,即

在此处输入图像描述

是否有其他方法可以在显示所有顶点的同时简单地控制哪些边可见?谢谢

0 投票
0 回答
1302 浏览

nodes - 属于同一记录节点的端口之间的 Graphviz 边缘看起来很糟糕

我正在尝试为 Linux 中的特定代码执行路径创建函数调用图。我有以下有向图,它使用记录字段(它们已被弃用,我知道,我刚开始使用 graphviz,最近才看到):

生成的图像:

在此处输入图像描述

如图所示,指向同一记录节点的端口之间的箭头始终呈一定角度。有什么办法可以“简化”它们,使它们直接出来,或者以其他方式使它们看起来更整洁?

0 投票
1 回答
204 浏览

java - 为什么我会收到此“无法从 Stad 投射到 Edge”错误?

我正在创建一个使用 Dijkstra 算法的程序,我正在使用代表导入地图上的城市的节点,并且您可以在地图上的两个城市之间创建边。我的问题是每条边都有一个“权重”,它将以分钟为单位表示距离,并且我有一个功能,我想查看两条边之间的距离。

Cannot cast from Stad to Edge但是我一直在该行收到错误“ ”

其中“Stad”代表城市,“Edge”代表边缘。