问题标签 [edges]

每当我尝试从节点创建简单边时都会出现错误。基本上，我创建了两个我自己的类，称为 Node 和 Edge。

Node类如下：

我的Edge类如下：

在我的主类中，我创建了两个节点，即开始节点和结束节点。成本和端口号（这两个节点都监听的端口号），我从一个文本文件中读取并将它们保存到一个名为“linkCostList”和“portNumList”的数组列表中。

现在，由于每个起始节点可以有多个边（我基本上是在创建一个图），所以我以下列方式调用 setNeighbour() 方法：

我的 setNeighbour 方法如下：

每当我编译它时，我都会收到以下错误：

我知道这是一个空指针异常，所以，在那个循环的某个地方，我一定做错了什么。有人可以帮我弄清楚吗？

我想制作一个形状识别程序，可以跟踪鼠标并每 1/2 秒记录一次鼠标的位置。我怎样才能使用这些点来找到一个粗糙的多边形？换句话说，如果你只是画一个类似三角形或正方形的形状，它很可能是 50-100 边形，我怎样才能简化它以获得我想要绘制的形状？我知道你可以做一个遗传算法，但不知道它是如何工作的，我想知道任何替代方案。

编辑：凸包不起作用，需要保留凹面。

我需要做一些图形布局绘图，并且一直在考虑使用这里实现并讨论的 Spring 布局算法之类的东西

但是我的节点都有一个宽度和高度（是一个实体图）。谁能解释我如何将其纳入方程式？

我隐约记得在 OpenGL 中看到过一些东西（不是 ES，当我遇到这个问题时，它在 iPhone 上仍然是 v1.0，这就是我从未使用过它的原因），这让我可以指定多边形的哪些边缘被认为是轮廓而不是那些边缘构成面的内部。因此，这与整个模型的轮廓不同（我知道怎么做），而是一个平面的轮廓，它的所有 tris 基本上混合成一个多边形。例如，在一个由 tri's 组成的立方体中，每个面实际上是两个 tris。我想渲染正方形的轮廓，而不是整个脸部的对角线。六边形也是一样。这需要四个三角形，但只需要一个面部轮廓。

现在是的，我知道我可以简单地测试所有边缘以查看它们是否共享共面面，但我可以发誓我记得在定义三网格数据时看到某个地方，你可以说“这条线勾勒出一张脸，而这一个在一张脸里面。这样，在渲染时，您可以设置一个标志，基本上说“给我一个线框，但只有围绕完整面的边缘的线，而不是围绕构成它们的 tris 的线。”

顺便说一句，我的目标是所有支持 OpenGL ES 2.0 的平台，但我的开发平台是 iOS。同样，我很确定它最初是在 OpenGL 中的，并且一旦着色器出现在场景中可能已经贬值，但我什至找不到对这个功能的引用来检查是否是这种情况。

我现在知道的唯一方法是拥有一组顶点，但有两组独立的索引……一组用于渲染 tris，另一组用于渲染面的线框。这是一个真正的痛苦，因为我最终手工编写了很多这样的代码，同样，我 99% 确信你可以在渲染线条时定义。

有谁知道如何在 pydot 中的两个子图（集群）之间添加边？

我试过了：

但不起作用。它只是在初始图中再创建两个标记为“foo”和“bar”的节点，并在它们之间放置一条边！

有人可以帮忙吗？

如何从 JUNG 中构建的图中获取边长？以像素为单位会很好，但如果它更复杂，请解释一下。

我似乎无法让页脚扩展到浏览器窗口的左右边缘。我一直在尝试一切，但我无法让它发挥作用。我该怎么做？

谢谢

我知道使用 EdgeShapeTransformer 改变边缘外观的能力：

但是，我正在寻找如何在从一个节点拖动到另一个节点以交互创建边缘时更改线条的外观。默认情况下，尚未链接到另一个节点的“悬停”边缘是一条大曲线。请参阅此处的示例了解我的意思。

根据书（Intro to Algorithm），在dfs中，边缘分为4种：

1. 树边，如果在边(u,v)中，首先发现v，那么(u,v)就是树边。
2. Back Edge，如果......，v已经被发现并且v是一个祖先，那么它就是一个后边缘。
3. 前缘，如果……，v 已经被发现并且v 是u 的后代，它就是前缘。
4. Cross Edge，除上述三个外的所有边。

我的问题是当我试图确定 (u, v) 是后边还是前边时，如何确定 v 是你的祖先还是后代？

我有一个使用这个 CSS的三角形（ JSFiddle ）：

这个HTML：

这会形成一个三角形，但对角线是锯齿状和像素化的。我怎样才能使它们光滑？（我可以在 Safari 和 Chrome 中通过将它们打点来平滑它们，但这打破了 Firefox 和 IE 中的三角形。）