好的Java图形算法库？

Question

有没有人有过任何Java库的图形算法的良好经验。我试过J图找到了，谷歌里有很多不同的。是否有人在生产代码中实际使用成功或推荐？为了澄清这一点，我不是在寻找一个生成图形/图表的库，而是寻找一个在图形算法方面有所帮助的库，比如最小生成树、Kruskal的算法节点、边缘等等。理想的情况下，在一个很好的JavaOOAPI中有一些好的算法/数据结构。

Answer 1

如果你在使用JGraphi，你应该试着JGraphT这是为算法设计的。它的一个特性是使用JGraphLibrary进行可视化。它还在开发，但相当稳定。不久前，我分析了JGraphT算法的复杂性。其中有些不是最快的，但是如果您要自己实现并且需要显示您的图形，那么这可能是最好的选择。我真的很喜欢使用它的API，当时我必须快速地编写一个应用程序来处理图形，然后再显示它。

Answer 2

检查JGraphT对于一个非常简单和强大的Java图形库来说，这个库做得很好，并且为了消除任何混乱，与JGraphs不同..一些样本代码:

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);