Java JUNG中的树映射（用于最短路径算法）

在询问了一些关于最短路径算法（）的一般建议，然后询问了一个更具体的实现（）之后，我决定使用JUNG库（）

我现在的目标是通过使用点列表（大小~1000）中的任意点组合获得从点A到点B的最短路径，其中每个点直接连接到x距离内的所有点。

为此，我需要设置一个树映射。我相信这是树映射实现的列表：

对吗？现在，所有这些实现都局限于稀疏树映射，但我必须创建一个相当密集的树映射

---

那么，我应该在JUNG中使用什么树图来实现我的目标呢？

我认为使用JUNG可以实现您的主要目标，但是IMHO，您需要过滤给定的“x”距离（我指的是所有可能的节点到节点的组合）。然而，我没有使用JUNG的最短路径算法的经验，下面给出的例子除外

JUNG Framework 2.x GUI示例使用来自BFSDistanceLabeler的最短路径算法，该算法需要一个通用的Hypergraph。它应用基于BFS距离的计算，而不是基于边权重的距离计算。不过，这是一种广度优先搜索（BFS）算法

您可以参考jung-samples-2.0.1.jar中包edu.uci.ics.jung.samples下的源代码ShortestPathDemo.class

我能找到的关于其他JUNG最短路径算法的最佳参考可以在这里找到（PDF）：

---

如果我遗漏了什么，很抱歉，但这如何回答什么样的JUNG树映射实现适用于密集树映射而不是稀疏树映射？在JUNG中，只要硬件和JVM能够处理大小，大约1000个节点的列表就不是问题。我在JUNG实现中注意到了这个约束。考虑到您的意图是二维航路点数据，当您可以使用图形时，为什么选择树？您可以在JUNG generic Graph、Hyper Graph或Tree类中指定自己的数据类型。尽管如此，它对树（定向的、有根的）的支持有限，我还没有尝试过。如果没有，请参阅JUNG常见问题解答：我认为图形是一棵树。但你是对的，这是一个2D环境。我以前看过这个示例，但它对我来说真的没有多大意义。例如，他们实际上在哪里构建和填充图形？如果您能在这里为jung中的非gui最短路径实现提供一个小的代码示例，那就太好了。