有没有人对任何适用于Graph算法的Java库有丰富的经验。我已经尝试过JGraph并发现还可以,而且Google中有很多不同的产品。人们实际上在生产代码中成功使用了哪些东西,或者会推荐吗?
需要澄清的是,我不是在寻找可生成图形/图表的库,而是在寻找一种可用于图形算法的库,例如最小生成树,Kruskal算法的节点,边等。理想情况下,它具有一些良好的算法/数据一个漂亮的Java OO API中的结构。
如果使用的是JGraph,则应尝试为算法设计的JGraphT。它的功能之一是使用JGraph库进行可视化。它仍然开发,但相当稳定。我前段时间分析了JGraphT算法的复杂性。其中一些并不是最快的,但是如果您要自己实现它们并需要显示图形,那么它可能是最佳选择。我真的很喜欢使用它的API,当时我不得不快速编写一个在图形上工作并稍后显示的应用程序。