问题标签 [edges]

我有大量顶点，其中一些是边，一些是多余的（在形状内部），我想删除它们。

我能想到的最简单的算法是一一检查它们是否碰到了其他人形成的形状。但它应该是一个非常慢的算法。

我考虑过从边缘选择一个（每个示例离原点最远的一个）并计算从这个开始的最长路径......应该得到边缘路径，对吗？

有什么建议吗？

这只是一个关于光线（和/或线段或边缘等）及其在软件渲染的 3d 引擎中的位置的大问题，该引擎正在/不执行光线跟踪操作。我正在学习基础知识，我是第一个承认我对这些东西不太了解的人，所以请善待。:)

我想知道为什么不使用参数化线而不是射线（或者它们是？？）。我查看了互联网上的一些 cpp 文件，发现有几个资源定义了一个 Ray.cpp 对象，一个带有顶点和一个向量，另一个使用了一个点和一个向量。我很确定您可以定义一条只有法线或向量的无限线，然后沿着该线定义相交点以创建一条线段作为该无限线的子集。当前是否有任何引擎以这种方式实现线路，或者是否有更好的方法来解决这个问题？

为了增加进一步的复杂性（或简单性？）维基百科说，在向量空间中，线段的端点通常是向量，特别是 u -> u + v，如果在空间中用向量而不是用向量定义线，这很有意义与已经定义的无限线相交，但我也找不到任何实现，这让我怀疑在 3d 引擎中应用它时我的想法的有效性，甚至在查看 Flash 3D 引擎 Papervision 时会产生更复杂的情况，我查看了 Ray 类，它采用 6 个单独的数值作为参数，然后将它们作为 2 个不同的 Number3D（Papervision 等效于 Vector）、数据类型返回？！？

我很想看到一个实际使用正确方法来实现这些低级部分的实现，这些低级部分按照它们的真实定义。

这将在“a”和“b”节点之间创建两条边。有没有办法只有一个边缘（将它们分组）？

有没有办法强制graphviz始终在边缘上方绘制节点，即使边缘被绘制在节点上方（或最好在节点下方）？

到目前为止，我已经尝试对它们和不同的图层选项进行排序，但没有找到一种可行的方法。

一个简短的问题，是否有一个关闭的 self 函数可以从 python 集合的集合中制作图表？更长的问题：我有几个 python 集。它们每个都重叠，或者有些是其他的子集。我想制作一个图（如节点和边）节点是集合中的元素。边是集合的交集，按集合交集中的元素数量加权。python有几个图形包。（NetworkX，igraph，...）我不熟悉其中任何一个的使用。他们中的任何一个是否会直接从集合列表中制作图形，即 MakeGraphfromSets(alistofsets) 如果不是，您是否知道如何获取集合列表来定义边的示例。它实际上看起来可能是直截了当的，但有一个例子总是好的。

我正在寻找绘制边缘和节点的框架。我想创建一个可视化图表，它应该是可拖动的。

我试过http://code.google.com/p/gwt-diagrams但这个项目失败了。

你的建议是什么？

我将三个 UIImage 添加到三个 UIScrollview 中，这些 UIScrollview 位于另一个之下。我试图找到一种方法来模糊两个滚动视图之间的相邻边缘，但我无法找到一种方法来做到这一点。

有人可以建议一种方法来实现这一目标吗？

任何帮助将不胜感激

谢谢你

舒迈斯·乌尔哈克

Well, I'm working with the igraph package, and I'd like to pick the edges by the name that I've assigned to their vertex, in a tiny example..

Now My edge list hast this form

What i want now is to find a way of, instead of using this

doing something more like E(g)[G2%--%G1] (calling the vertex by the name i've assigned), or an equivalent way of knowing some edges attributes by the name of the vertex involved.

我想创建一个图（图论），其中某些边缘与其他边缘具有不同的颜色，这将用于突出显示图中从一个顶点到另一个顶点的路径。

以下是一些具有不同颜色边缘的示例http://demonstrations.wolfram.com/AGraphTheoryInterpretationOfTheSumOfTheFirstNIntegers/和http://demonstrations.wolfram.com/Ramsey336/。我查看了这些的源代码，但这些解决方案似乎很复杂。我需要一个简单的例子来工作。我认为我需要使用 EdgeRenderingFunction 作为GraphPlot.

此外，在“更多信息”部分的EdgeRenderingFunction文档下，它说：

这看起来很有用，但不幸的是没有可以尝试的编码示例。

从字面上看，我尝试了类似的事情

GraphPlot[{1 -> 2, 2 -> 3, 3 -> 4, 4 -> 1, 2 -> 4, 4 -> 5, 4 -> 6}, VertexLabeling -> True,
EdgeRenderingFunction -> g[{ 1, 2}, {1, 2}, 红色]]

但这行不通。这将需要比这更聪明的东西。

我开发了我的应用程序并在 android 模拟器 1.6、2.1 和 2.2 上进行了测试，在 HTC Magic 上它运行得非常完美，而且 gui 组件看起来非常整洁......

然而，当我在索尼爱立信 Xperia X10 上测试它时，gui 组件看起来很模糊：S...请看一下

...有人遇到过这样的问题吗？有什么建议可以解决吗？！

谢谢！