利用TinkerPop3高效使用JUNG

Question

我在Java中使用TinkerPop3，我有一个加权多图，我想运行Dijkstra算法在两个顶点之间找到最短的加权路径。我在其他问题中发现，建议的方法是在TinkerPop中使用JUNG，但它们与TinkerPop2相关，后者将JungGraph作为蓝图的一部分。

我的问题是，是否有任何在Tinkerpop3图上使用JUNG的有效方法，因为我目前发现的唯一方法是创建一个新的JUNG图，并迭代地将TinkerPop3图中的所有边添加到其中。我们亦欢迎向荣格提出其他建议。

Answer 1

我既不熟悉TinkerPop，也不熟悉它的数据模型。通常，如果B和A的实例是合理兼容的，那么提供B实例的基本方法有两种：

1. 复制：创建B的一个实例，遍历A的元素并将它们复制到B中(这是您当前的解决方案)
2. 视图：创建一个类，将调用A的方法重定向到B的适当方法。您可以通过实现适当的接口(或扩展适当的(抽象)类)来实现这一点。

假设您使用的是JUNG 2.x，则可以扩展Abstract[Typed]Graph类。您可能会发现，查看GraphDecorator类以查看此类委托的示例(在这种情况下，被委派给的类是Graph的一个实例，但如果该模型有适当的方法，则应该简单地调整模型以委托给TinkerPop )。

注意: v2.x中使用的JUNG数据模型正在被JUNG v3.x中的番石榴common.graph数据模型所取代。然而，同样的基本想法也适用。