好的Java图算法库?

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

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

当前回答

http://neo4j.org/是一个包含许多图算法的图数据库，并且比大多数内存库具有更好的伸缩性。

其他回答

相信一个图可以简单地表示为:

class Node {
   int value;
   List<Node> adj;
}

实现大部分你自己感兴趣的算法。如果您在一些关于图形的练习/学习过程中遇到了这个问题，那么这是最好的库。,)

对于大多数常见算法，你也可以选择邻接矩阵:

class SparseGraph {
  int[] nodeValues;
  List<Integer>[] edges;     
}

或者一些运算的矩阵:

class DenseGraph {
  int[] nodeValues;
  int[][] edges;     
}

在可视化方面，我们小组取得了一些成功。我们扩展了它来处理建筑地板和气泡图，它没有太多抱怨。他们也推出了一个新的Flex工具包，叫做Flare，它使用了非常相似的API。

更新: 我不得不同意这个评论，我们最终写了很多自定义功能/围绕prefuse限制工作。我不能说从头开始会更好，因为我们能够从第一天开始使用prefuse来演示进度。另一方面，如果我们正在做相同东西的第二个实现，我可能会跳过prefuse，因为我们会更好地理解需求。

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

如果你喜欢图形算法，JDSL (Java中的数据结构库)应该足够好了——http://www.cs.brown.edu/cgc/jdsl/

如果你实际上是在寻找图表库，而不是节点/边缘图库，我建议你挥霍大无面图库(BFG)。它比JFreeChart更容易使用，看起来更好，运行更快，有更多的输出选项，真的没有可比性。

推荐文章