如何获得JUNG边缘长度？

如何从JUNG构建的图表中获得边长？像素会很好，但如果它比那更复杂，那么请解释原因。如何获得JUNG边缘长度？

2011-08-08 Thomas

自从我上次使用Jung以来已经有一段时间了。我记得边缘可以是直的，二次的，立方体的......所以两个节点之间的边缘可以有不同的长度，这取决于你的View或者Renderer（或者叫做什么）。那么它真的是关于边缘长度，还是仅仅是节点之间的距离？ –

你是对的，我的边缘是直的，这让我觉得我需要他们的长度，但我实际需要的是链接节点之间的距离。我需要这些信息的原因是为加权最短路径算法的链接添加权重。任何想法如何我可以实现这一点？ – Thomas

最初发布时错过了这个问题，我的道歉。

首先，您可以通过获取布局中每个顶点的位置，然后执行明显的数学运算来获得布局坐标中的距离。

其次，我不明白你为什么要链接权重是布局如何放置顶点的函数。这看起来很随意。通常，如果有的话，这是相反的方式（边权重决定布局中的顶点位置）。最后，假设你使用的是Dijkstra {Distance，ShortestPath}，你可以提供任何你喜欢的边缘权重;看看Javadoc如何做到这一点。

你试图解决的底层问题是什么？

2012-01-17 19:26:36

回答