有人对图形算法的Java库有很好的经验吗?我试过JGraph,发现它还行,谷歌中有很多不同的。有哪些是人们在实际生产代码中成功使用或推荐的?

澄清一下,我不是在寻找一个生成图形/图表的库,我在寻找一个有助于图算法的库,例如最小生成树,Kruskal的算法节点,边等。理想情况下,它在一个漂亮的Java OO API中具有一些良好的算法/数据结构。


当前回答

我不知道我是否可以称之为生产就绪,但是有jGABL。

其他回答

JGraphT是一个非常简单而强大的Java图形库,它做得非常好,为了消除任何困惑,它与JGraph不同。一些示例代码:

UndirectedGraph<String, DefaultEdge> g =
        new SimpleGraph<String, DefaultEdge>(DefaultEdge.class);

    String v1 = "v1";
    String v2 = "v2";
    String v3 = "v3";
    String v4 = "v4";

    // add the vertices
    g.addVertex(v1);
    g.addVertex(v2);
    g.addVertex(v3);
    g.addVertex(v4);

    // add edges to create a circuit
    g.addEdge(v1, v2);
    g.addEdge(v2, v3);
    g.addEdge(v3, v4);
    g.addEdge(v4, v1);

JUNG是一个很好的可视化选择,并且也有一组相当不错的可用图算法,包括几种不同的随机图创建、重布线等机制。我还发现,在必要的地方扩展和调整它通常相当容易。

http://incubator.apache.org/hama/是Hadoop上用于大量矩阵和图形数据的分布式科学软件包。

我不知道我是否可以称之为生产就绪,但是有jGABL。

如果你喜欢图形算法,JDSL (Java中的数据结构库)应该足够好了——http://www.cs.brown.edu/cgc/jdsl/