好的Java图算法库? [英] Good Java graph algorithm library?

问题描述

有没有人对图形算法的任何 Java 库有很好的经验.我试过 JGraph 并发现它没问题，而且 google 中有很多不同的.有没有人们在生产代码中实际成功使用或推荐的?

Has anyone had good experiences with any Java libraries for Graph algorithms. I've tried JGraph and found it ok, and there are a lot of different ones in google. Are there any that people are actually using successfully in production code or would recommend?

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

To clarify, I'm not looking for a library that produces graphs/charts, I'm looking for one that helps with Graph algorithms, eg minimum spanning tree, Kruskal's algorithm Nodes, Edges, etc. Ideally one with some good algorithms/data structures in a nice Java OO API.

推荐答案

如果你正在使用 JGraph，你应该尝试一下 JGraphT 这是为算法设计的.它的功能之一是使用 JGraph 库进行可视化.它仍在开发中，但相当稳定.前段时间分析了JGraphT算法的复杂度.其中一些不是最快的，但如果您要自己实现它们并需要显示您的图形，那么它可能是最佳选择.我真的很喜欢使用它的 API，当时我很快就不得不编写一个应用程序来处理图形并在以后显示它.

If you were using JGraph, you should give a try to JGraphT which is designed for algorithms. One of its features is visualization using the JGraph library. It's still developed, but pretty stable. I analyzed the complexity of JGraphT algorithms some time ago. Some of them aren't the quickest, but if you're going to implement them on your own and need to display your graph, then it might be the best choice. I really liked using its API, when I quickly had to write an app that was working on graph and displaying it later.

这篇关于好的Java图算法库?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！