良好的Java图形算法库？ [英] Good Java graph algorithm library?

问题描述

有没有人有任何Java库图算法的好经验。我试着 JGraph 并发现它确定，有很多不同的人在谷歌。是否有任何人在实际使用成功地在生产中code或建议？

Has anyone had good experiences with any Java libraries for Graph algorithms. I've tried JGraph and found it ok, and there are a lot of different ones in google. Are there any that people are actually using successfully in production code or would recommend?

要澄清，我不是在寻找一个能产生图形/图表，我正在寻找一个库，与图算法的帮助，例如最小生成树Kruskal算法节点，边，等理想的情况是有一些好算法/数据结构的一个很好的Java面向对象的API。

To clarify, I'm not looking for a library that produces graphs/charts, I'm looking for one that helps with Graph algorithms, eg minimum spanning tree, Kruskal's algorithm Nodes, Edges, etc. Ideally one with some good algorithms/data structures in a nice Java OO API.

推荐答案

如果你使用JGraph，你应该给一个尝试 JGraphT 这设计用于算法。它的特点之一是使用JGraph库的可视化。它仍然发达，但pretty的稳定。我分析了JGraphT的复杂算法前一段时间。其中有些是不是最快的，但如果你要实现它们在自己需要显示的图形，那么它可能是最好的选择。我真的很喜欢使用它的API，当我很快只好写一个应用程序，正在对图形和以后显示出来。

If you were using JGraph, you should give a try to JGraphT which is designed for algorithms. One of its features is visualization using the JGraph library. It's still developed, but pretty stable. I analyzed the complexity of JGraphT algorithms some time ago. Some of them aren't the quickest, but if you're going to implement them on your own and need to display your graph, then it might be the best choice. I really liked using its API, when I quickly had to write an app that was working on graph and displaying it later.

这篇关于良好的Java图形算法库？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！