好的Java图算法库？[已关闭]
有没有人对任何用于图形算法的Java库有很好的经验。我尝试过JGraph，发现它还可以，谷歌中有很多不同的。有没有人们在生产代码中实际成功使用或会推荐的东西？
为了澄清，我不是在寻找一个生成图形/图表的库，我正在寻找一个有助于图形算法的库，例如最小生成树，Kruskal的算法节点，边缘等。理想情况下，在一个不错的Java OO API中具有一些良好的算法/数据结构。
答案 1
如果您使用的是JGraph，则应尝试为算法设计的JGraphT。其功能之一是使用JGraph库进行可视化。它仍然在开发中，但非常稳定。我前段时间分析了JGraphT算法的复杂性。其中一些不是最快的，但是如果您要自己实现它们并且需要显示图形，那么它可能是最佳选择。我真的很喜欢使用它的API，当我很快不得不编写一个正在处理图形并在以后显示它的应用程序时。
答案 2
总结：
- JGraphT，如果你对数据结构和算法更感兴趣。
- JGraph，如果你的主要关注点是可视化。
- Jung，yWorks和BFG是人们尝试使用的其他东西。
- Prefuse是一个不行，因为人们必须重写大部分内容。
- 谷歌番石榴，如果你只需要良好的数据结构。
- Apache Commons Graph.当前处于休眠状态，但为许多算法提供了实现。有关已实现算法的列表，请参见 https://issues.apache.org/jira/browse/SANDBOX-458，并与 Jung、GraphT、Prefuse、jBPT 进行了比较
推荐
