问题标签 [edges]

我正在尝试将新创建的对象添加到网格和图形中。具体来说，如何使用 for 循环有效地将节点添加到图中。它们的网格被设置为双数组，以更新初始视图。（对象网格是模型并通过推送更新视图）。我还使用 for 循环中 i 和 j 中的项目设置了一个 HashMap，以定义对象的键。但是，为了建立一个图形以便以后计算从节点到节点的最短路径，我需要将这些节点添加到图形中。我想使用 Djikstra 的算法来计算最短路径。我可以创建一个条件语句来定义网格中的角节点和边缘节点是什么，并定义哪些项目将具有双向边缘，但这似乎是一个“长切”。

下面是关于我如何创建前两项（创建双数组和 HashMap）的构造函数代码：

我已经提取了一组关于同一主题的网址。我想找到它们之间的链接，以便我可以使用 python 形成图形。url 或网站将表示为节点和它们之间的链接，表示为边缘。请帮我..

感谢 imageJ 库，我已经找到了图像的边缘。

现在，我想要一个包含这些边的数组。

这里有一个关于它的话题，但我无法发表评论，也没有答案： Find Edges with ImageJ Programmatically

我使用 Jung2 为我的图表使用 CircleLayout。我重写了该initiate()方法，以便根据其 id 在圆中的某个位置绘制顶点。这意味着顶点在圆上不规则地分布。

现在我有一个问题：由于边缘的绘制方式，图形不再像圆形了。

有没有办法让边缘再次看起来像一个圆圈？

我需要在图中找到从第一个顶点到最后一个顶点的每条路径中出现的最少边数。例如 - 在图像中，如果第一个顶点是 V0，最后一个顶点是 V8，那么从 V0 到 V8 的每条路径中出现的最少顶点数是 2，它们是绿色的（或代替 V6-V8可能是 V0-V3 或 V3-V6）。

示例图片：

已经搜索了一段时间，但找不到（或想到）任何算法来做到这一点......

i have a problem with jagged edges in chrome. Rest of browsers supporting this good but only chrome make this edges horible. Fiddle here: http://jsfiddle.net/2HZ8A/ I tried with -webkit-backface-visibility: hidden; and it was working, but... i'm using parallax effects on my website and fixed top menu, when i put -webkit-backface-visibility: hidden; to .row1 and .row2 then everything's is crashing.

基本上，您需要 n-1 条边来制作具有 n 个节点的连通图。我想知道是否有任何理论可以找到可以从可能的总 n(n-1)/2 条边中选择 n-1 条边的不同方式的数量，从而使图形保持连接。

这是完整的问题：

假设我们有一个有向图 G = (V,E)，我们想找到一个图 G' = (V,E')，它具有以下属性：

1. G' 具有与 G 相同的连通分量
2. G' 与 G 具有相同的分量图
3. E' 被最小化。也就是说，E' 尽可能小。

这是我得到的：

首先，运行强连通分量算法。现在我们有了强连接的组件。现在转到每个强连接组件，并在该 SCC 内做一个简单的循环；也就是说，唯一重复的节点是开始/结束节点的循环。这将最小化每个 SCC内的边缘。

现在，我们需要最小化SCC之间的边缘。唉，我想不出这样做的方法。

我的两个问题是：（1）关于最小化SCC之间边缘的部分之前的算法听起来正确吗？(2) 如何最小化 SCC 之间的边缘。

对于 (2)，我知道这相当于最小化 DAG 中的边数。（将 SCC 视为顶点）。但这似乎对我没有帮助。

我想在 neo4j (java) 中从 Facebook 数据构建社交网络图。我正在尝试搜索相关示例以理解这些概念，但仍然无法获得任何这些特定类型。请帮助我了解如何实现它，并在可能的情况下提供适当的链接以获取相关帮助。

我想要节点和关系（边缘）属性如下：

如何创建graphDB具有上述属性的节点和边？

我有一个用于创建graphDB和添加节点和关系的示例代码结构，如下所示：

如何将这些不同的属性添加到节点或边缘（关系）？

如何搜索具有给定 String"id"属性的节点并更新它的其他属性，例如numOfFriends？

如果有人尝试为所有/任何查询填充/提供示例解决方案代码，这将是最有用的：（1）添加给定的节点属性集，（2）添加给定的边缘属性集，（3）搜索对于节点和其他任何内容。这可以作为访问此问题的任何人的快速参考。谢谢。

我已经使用 readOGR（来自包'rgdal'）导入了一个 shapefile，并获得了一个 SpatialPolygonsDataFrame。当我使用'rasterize'功能（包'raster'）我得到这个

http://img15.hostingpics.net/pics/427269plot.png

但我只想光栅化边缘，所以我可以获得一个看起来像这样的 GeoTiff

http://img15.hostingpics.net/pics/270288Rplot.png