一尘不染

好的Java图形算法库?

algorithm

有没有人对任何适用于Graph算法的Java库有丰富的经验。我已经尝试过JGraph并发现它还可以,并且Google中有很多不同的代码。人们实际上在生产代码中成功使用了哪些东西,或者会推荐吗?

需要澄清的是,我不是在寻找可生成图形/图表的库,而是在寻找一种可用于图形算法的库,例如最小生成树,Kruskal算法的节点,边等。理想情况下,它具有一些良好的算法/数据一个漂亮的Java
OO API中的结构。


阅读 227

收藏
2020-07-28

共1个答案

一尘不染

如果使用的是JGraph,则应尝试为算法设计的JGraphT。它的功能之一是使用JGraph库进行可视化。它仍在开发中,但相当稳定。我前段时间分析了JGraphT算法的复杂性。其中一些并不是最快的,但是如果您要自己实现它们并且需要显示图形,那么它可能是最佳选择。我真的很喜欢使用它的API,当时我不得不快速编写一个在图形上工作并稍后显示的应用程序。

2020-07-28