有人对图形算法的Java库有很好的经验吗?我试过JGraph,发现它还行,谷歌中有很多不同的。有哪些是人们在实际生产代码中成功使用或推荐的?
澄清一下,我不是在寻找一个生成图形/图表的库,我在寻找一个有助于图算法的库,例如最小生成树,Kruskal的算法节点,边等。理想情况下,它在一个漂亮的Java OO API中具有一些良好的算法/数据结构。
有人对图形算法的Java库有很好的经验吗?我试过JGraph,发现它还行,谷歌中有很多不同的。有哪些是人们在实际生产代码中成功使用或推荐的?
澄清一下,我不是在寻找一个生成图形/图表的库,我在寻找一个有助于图算法的库,例如最小生成树,Kruskal的算法节点,边等。理想情况下,它在一个漂亮的Java OO API中具有一些良好的算法/数据结构。
当前回答
我不知道我是否可以称之为生产就绪,但是有jGABL。
其他回答
在可视化方面,我们小组取得了一些成功。我们扩展了它来处理建筑地板和气泡图,它没有太多抱怨。他们也推出了一个新的Flex工具包,叫做Flare,它使用了非常相似的API。
更新: 我不得不同意这个评论,我们最终写了很多自定义功能/围绕prefuse限制工作。我不能说从头开始会更好,因为我们能够从第一天开始使用prefuse来演示进度。另一方面,如果我们正在做相同东西的第二个实现,我可能会跳过prefuse,因为我们会更好地理解需求。
如果需要性能,可以看看Grph。该图书馆由法国大学和CNRS/Inria开发。
http://www.i3s.unice.fr/~hogie/grph/
该项目是主动和被动的支持提供!
简介:
JGraphT if you are more interested in data structures and algorithms. JGraph if your primary focus is visualization. Jung, yWorks, and BFG are other things people tried using. Prefuse is a no no since one has to rewrite most of it. Google Guava if you need good datastructures only. Apache Commons Graph. Currently dormant, but provides implementations for many algorithms. See https://issues.apache.org/jira/browse/SANDBOX-458 for a list of implemented algorithms, also compared with Jung, GraphT, Prefuse, jBPT
试试Annas吧,它是一个开源的图形包,很容易掌握
http://annas.googlecode.com
在一个大学项目中,我摆弄了yWorks的yFiles,发现它有很好的API。