java - JUNG力有向图

Question

我正在尝试在 JUNG 中构建一个力定向图，类似于您可以在 D3.js 中(非常容易)创建的图。

大部分内容都非常简单，但文档有点旧，并且示例不包含强制导向的示例(尽管那里有一个 Java 小程序声称是演示，但它什么也没显示)

无论如何，使用DirectedSparseGraph我已经实现了大部分功能:

directedGraph = new DirectedSparseGraph();

directedGraph.addVertex("someVertex");
directedGraph.addVertex("someOtherVertex");
// etc
directedGraph.addEdge("someVertex", "someOtherVertex");
// etc

这几乎正是我想要的，但我不知道如何为边缘分配长度以显示不同的力。我浏览了文档和 Google 但找不到任何东西。

我期望类似的东西directedGraph.addEdge([edge 1], [edge 2], [edge length]); 但API中似乎不存在。

有人知道如何实现这一目标吗？

注意jung版本是2.0.1

Answer 1

看起来您正在查看 jung-1.x 文档。在jung-2.x DirectedSparseGraph<V, E> 是一个带有顶点类型参数的泛型类 V和边缘E .

这也是定义具有任意属性的顶点和边的方法。例如。如果您想要边缘权重，请创建一个具有权重的合适边缘类:

class Edge {
    public double weight;
}

请注意，您通常还想实现 equals()和hashCode()至少对于顶点来说是这样。

如果您想使用权重进行布局(例如，在 SpringLayout 中， one of the constructors 采用 lengthFunction 。