问题标签 [edges]

我已经定义了一个自定义边和顶点类型以在无向稀疏图中使用。问题是该图添加了我不想要的多个边。例如，考虑下面的代码：

我故意添加了两个相似的边缘（第一个）。我已经为我创建的两个类（即 Edge 和 Vertex）覆盖了一个 equals 方法，但该图假定边是不同的顶点，并将它们全部相加。这是输出：

那么，我做错了什么？

PS。仅供参考，这是我创建的课程：

绘制多边形时，Java2D 会去掉右边缘和下边缘。我明白为什么要这样做。但是，我想画一些包含这些边缘的东西。我想到的一件事是跟随相同fillPolygon的drawPolygon坐标，但这似乎留下了一个空白。（见底部的小三角形图像。）有两种可能性，但我不知道是哪一种。为了启用抗锯齿，我这样做：

一种可能是 alpha 通道上没有进行抗锯齿处理，因此间隙是由过度绘制引起的。在这种情况下，如果 Alpha 通道是被抗锯齿的，那么边缘会正确邻接。另一种可能性是这里只是有一个差距。

我怎样才能解决这个问题？

另外，我不确定，但看起来多边形轮廓实际上可能太大了。也就是说，它可能比我想要包含的右边缘和下边缘更远。

谢谢。

- 更新 -

根据 Hovercraft Full of Eels 的一个非常好的建议，我做了一个可编译的例子：

如果将填充的多边形保留为红色，则会得到下图（放大 500%），这表明多边形没有一直延伸到右边缘。也就是说，垂直的绿线对应于x=(2*WIDTH)/2，尽管红色多边形包含该坐标，但它并没有在那里绘制任何像素。

为了查看差距问题，我red在程序中更改为black. 在这张图片中，您可以在右下方看到一个细微的间隙，其中 绘制的轮廓与 绘制的轮廓drawPolygon不完全吻合fillPolygon。

如何在图片框控件中圆边。我想得到像椭圆这样的角度，但我不知道该怎么做。我使用 C#。谢谢！

我正在使用 PyDot 在 python 中生成 Graphviz/点图。我想用从文件中读取的图像来注释我的节点和边缘，我在文档中找到了如何将图像作为节点，但没有找到如何将图像放在节点下甚至更少的边缘。

http://www.graphviz.org/doc/info/attrs.html

http://www.graphviz.org/doc/info/shapes.html

http://www.graphviz.org/Documentation/html/shapehowto.html

有人知道该怎么做吗？

我正在尝试使用实现“智能剪刀”进行交互式图像分割。因此，我必须从每个顶点代表一个像素的图像创建一个有向图。然后每个顶点通过两条边连接到它的每个邻居：一条出边和一条入边。这是因为边缘 (a,b) 的成本可能与 (b,a) 的成本不同。我正在使用大小为 512*512 像素的图像，因此我需要创建一个具有 262144 个顶点和 2091012 个边的图形。目前，我正在使用下图：

我正在使用一个额外的类Graph（对不起，没有灵感的命名）来处理图形：

};

Creating a new graph with 262144 vertices is pretty fast but the insertion of the edges tooks up to 10 seconds which is way too slow for the desired application. Right now, I'm inserting the edges the following way:

Is there anything I can do do improve the speed of the programm? I'm using Microsoft Visual C++ 2010 Express in release mode with optimization (as recommended by Boost). I thought I could use a listS container for the vertices or edges but the vertices are no problem and if I use listS for the edges, it gets even slower.

我对 JUNG 和边缘（顶点）标签有疑问。

我的申请是基于 JUNG 的。它需要从给定的图表中计算一些值。图表需要“手动”淹没，并且在该图表上我需要设置“起始值”。我正在考虑为这些值使用标签（顶点的名称，边的长度）。

现在，我可以画图了；我可以获得顶点和边的数量，但我不知道如何获取标签和值。

我尝试对边和顶点使用自定义类，但我根本不知道如何设置标签。

这是我的代码的一部分。它取自文档。有人可以告诉我要更改什么，以便我可以在绘制图形时设置标签，然后检索值吗？

我需要在图中找到通过至少一条标记为“必须通过”的边的最短路径。有任何想法吗？可以修改 Dijkstra 的算法以实现这一目标吗？

我有一组连接它们对的点+边。有足够多的边，因此可以通过选择边的子集来对点进行三角剖分；这正是我想要做的 - 找到一个使用现有边并且不添加原始图中不存在的新边的三角剖分。是否有这样做的现有代码？

图形中负边的物理意义是什么，即当我们必须在现实世界的编程中将边设为负时？

我正在制作决策树，我想使用 Tree 来绘制它。我的想法是让它像模拟一样。当用户单击下一步时，它将显示他下一个节点，依此类推。所以基本上，我需要以交互方式取消隐藏节点（默认情况下它们将被隐藏）。

比，我添加顶点 - 根和边缘：

我制作了TreeNodePredicateand TreeLinkPredicate，并插入了隐藏/取消隐藏节点/链接的逻辑。如果我说

一切都会正常工作，并且边缘/边缘将被隐藏。但如果我说

注意发生。我的树将显示所有节点未隐藏 - 边缘将被隐藏。我猜这不是隐藏节点的正确方法。我知道一些 JUNG 类有addChild()方法（这里没有addChild()） - 也许关键是使用该方法，或者不同于SparseTree?