有人对图形算法的Java库有很好的经验吗?我试过JGraph,发现它还行,谷歌中有很多不同的。有哪些是人们在实际生产代码中成功使用或推荐的?

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


当前回答

在一个大学项目中,我摆弄了yWorks的yFiles,发现它有很好的API。

其他回答

图片来源:http://mmengineer.blogspot.com/2009/10/java-graph-floyd-class.html

提供了一个强大的软件来处理图形(直接或非直接)。还生成了Graphivz代码,可以看到图形表示。您可以将自己的代码算法放入包中,例如:回溯代码。该软件包提供了一些算法:Dijkstra,回溯最小路径代价等。

在一个大学项目中,我摆弄了yWorks的yFiles,发现它有很好的API。

试试Annas吧,它是一个开源的图形包,很容易掌握

http://annas.googlecode.com

查看蓝图:

蓝图是属性图数据模型的接口、实现、实现和测试套件的集合。蓝图类似于JDBC,但用于图形数据库。在TinkerPop开源软件堆栈中,蓝图作为基础技术用于:

管道:一个惰性的数据流框架

Gremlin:一种图遍历语言

框架:对象到图的映射器

熔炉:一个图形算法包

Rexster:图形服务器

JUNG是一个很好的可视化选择,并且也有一组相当不错的可用图算法,包括几种不同的随机图创建、重布线等机制。我还发现,在必要的地方扩展和调整它通常相当容易。