有人对图形算法的Java库有很好的经验吗?我试过JGraph,发现它还行,谷歌中有很多不同的。有哪些是人们在实际生产代码中成功使用或推荐的?
澄清一下,我不是在寻找一个生成图形/图表的库,我在寻找一个有助于图算法的库,例如最小生成树,Kruskal的算法节点,边等。理想情况下,它在一个漂亮的Java OO API中具有一些良好的算法/数据结构。
有人对图形算法的Java库有很好的经验吗?我试过JGraph,发现它还行,谷歌中有很多不同的。有哪些是人们在实际生产代码中成功使用或推荐的?
澄清一下,我不是在寻找一个生成图形/图表的库,我在寻找一个有助于图算法的库,例如最小生成树,Kruskal的算法节点,边等。理想情况下,它在一个漂亮的Java OO API中具有一些良好的算法/数据结构。
当前回答
如果你实际上是在寻找图表库,而不是节点/边缘图库,我建议你挥霍大无面图库(BFG)。它比JFreeChart更容易使用,看起来更好,运行更快,有更多的输出选项,真的没有可比性。
其他回答
图片来源:http://mmengineer.blogspot.com/2009/10/java-graph-floyd-class.html
提供了一个强大的软件来处理图形(直接或非直接)。还生成了Graphivz代码,可以看到图形表示。您可以将自己的代码算法放入包中,例如:回溯代码。该软件包提供了一些算法:Dijkstra,回溯最小路径代价等。
在可视化方面,我们小组取得了一些成功。我们扩展了它来处理建筑地板和气泡图,它没有太多抱怨。他们也推出了一个新的Flex工具包,叫做Flare,它使用了非常相似的API。
更新: 我不得不同意这个评论,我们最终写了很多自定义功能/围绕prefuse限制工作。我不能说从头开始会更好,因为我们能够从第一天开始使用prefuse来演示进度。另一方面,如果我们正在做相同东西的第二个实现,我可能会跳过prefuse,因为我们会更好地理解需求。
如果你实际上是在寻找图表库,而不是节点/边缘图库,我建议你挥霍大无面图库(BFG)。它比JFreeChart更容易使用,看起来更好,运行更快,有更多的输出选项,真的没有可比性。
查看蓝图:
蓝图是属性图数据模型的接口、实现、实现和测试套件的集合。蓝图类似于JDBC,但用于图形数据库。在TinkerPop开源软件堆栈中,蓝图作为基础技术用于:
管道:一个惰性的数据流框架
Gremlin:一种图遍历语言
框架:对象到图的映射器
熔炉:一个图形算法包
Rexster:图形服务器
相信一个图可以简单地表示为:
class Node {
int value;
List<Node> adj;
}
实现大部分你自己感兴趣的算法。如果您在一些关于图形的练习/学习过程中遇到了这个问题,那么这是最好的库。,)
对于大多数常见算法,你也可以选择邻接矩阵:
class SparseGraph {
int[] nodeValues;
List<Integer>[] edges;
}
或者一些运算的矩阵:
class DenseGraph {
int[] nodeValues;
int[][] edges;
}