最小的图形库

时间:2011-07-03 23:54:15

标签: java directed-acyclic-graphs

人们为可以执行以下操作的java推荐的“图形化”算法库是什么:

  1. 将自定义对象作为节点(假设所有相同的对象类型)
  2. 允许指定这些节点之间的连接
  3. 在这些节点上提供标准算法(循环检测,最短路径......)
  4. 允许节点+连接(访客模式)上的自定义访问者
  5. 不要过于复杂(如果可能的话)。 有一些不错的javadoc级别(+一个maven包会很好)。

3 个答案:

答案 0 :(得分:0)

您正在寻找可视化软件包,还是仅仅是算法?在过去,我使用过JUNG,发现它很容易进行这类工作,尽管它主要关注的是可视化而不是分析。

http://jung.sourceforge.net/

答案 1 :(得分:0)

你可能会觉得这很有用,我以前用过它

http://www.jgrapht.org

答案 2 :(得分:0)

HypergraphDB功能齐全且成熟,但您可能会发现它对于简单的应用程序来说太重了。