好的Java图形算法库？

Question

有没有人有过任何Java库的图形算法的良好经验。我试过J图找到了，谷歌里有很多不同的。是否有人在生产代码中实际使用成功或推荐？

为了澄清这一点，我不是在寻找一个生成图形/图表的库，而是寻找一个在图形算法方面有所帮助的库，比如最小生成树、Kruskal的算法节点、边缘等等。理想的情况下，在一个很好的JavaOOAPI中有一些好的算法/数据结构。

Answer 1

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

Answer 2

检查JGraphT对于一个非常简单和强大的Java图形库来说，这个库做得很好，并且为了消除任何混乱，与JGraphs不同..一些样本代码:UndirectedGraph<String,&nbsp;DefaultEdge>&nbsp;g&nbsp;= &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;new&nbsp;SimpleGraph<String,&nbsp;DefaultEdge>(DefaultEdge.class); &nbsp;&nbsp;&nbsp;&nbsp;String&nbsp;v1&nbsp;=&nbsp;"v1"; &nbsp;&nbsp;&nbsp;&nbsp;String&nbsp;v2&nbsp;=&nbsp;"v2"; &nbsp;&nbsp;&nbsp;&nbsp;String&nbsp;v3&nbsp;=&nbsp;"v3"; &nbsp;&nbsp;&nbsp;&nbsp;String&nbsp;v4&nbsp;=&nbsp;"v4"; &nbsp;&nbsp;&nbsp;&nbsp;//&nbsp;add&nbsp;the&nbsp;vertices &nbsp;&nbsp;&nbsp;&nbsp;g.addVertex(v1); &nbsp;&nbsp;&nbsp;&nbsp;g.addVertex(v2); &nbsp;&nbsp;&nbsp;&nbsp;g.addVertex(v3); &nbsp;&nbsp;&nbsp;&nbsp;g.addVertex(v4); &nbsp;&nbsp;&nbsp;&nbsp;//&nbsp;add&nbsp;edges&nbsp;to&nbsp;create&nbsp;a&nbsp;circuit &nbsp;&nbsp;&nbsp;&nbsp;g.addEdge(v1,&nbsp;v2); &nbsp;&nbsp;&nbsp;&nbsp;g.addEdge(v2,&nbsp;v3); &nbsp;&nbsp;&nbsp;&nbsp;g.addEdge(v3,&nbsp;v4); &nbsp;&nbsp;&nbsp;&nbsp;g.addEdge(v4,&nbsp;v1);