简介:

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

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

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

java中的教学图算法实现可以在这里找到(由教授Sedgewick等人): http://algs4.cs.princeton.edu/code/

我是在coursera上参加这些优秀的算法课程时被介绍给他们的(也由Sedgewick教授教授):

https://www.coursera.org/course/algs4partI

https://www.coursera.org/course/algs4partII

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

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

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

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

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

或者一些运算的矩阵:

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

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

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