用于存储和处理大型(最多600k顶点)图形的Java库

Question

我正在开发一个涉及在大图上运行算法的项目.最大的两个顶点有大约300k和600k顶点(我认为相当稀疏).我希望找到一个可以处理大型图形的Java库,以及尺寸稍小的树,因为我将使用的算法之一涉及将图形分解为树.理想情况下,该库还包括广度优先搜索和Dijkstra或其他最短路径算法.

基于另一个问题,我一直在寻找一些库(JGraphT,JUNG,jdsl,yworks),但我很难找到他们能够真实处理的顶点数.看看他们的文档,我所能找到的只是在JUNG常见问题解答中说它可以轻松处理超过150k顶点的图形,这仍然比我的图形小一点......我希望有人在这里使用过这些库中的一个或多个可以告诉我它是否会处理我需要的图形大小,或者是否有一些其他库会更好.

为了记录,我不需要任何可视化工具; 这完全是关于在数据结构中表示图形和树以及在它们上运行算法.

背景,如果有人真正关心:对于一个课我应该实施研究论文中描述的算法,并尽可能地在论文中运行实验.我将使用的论文和数据集可以在这里找到.我的教授说我可以使用我能找到的任何库,只要我能分辨出算法/数据结构的时间/空间复杂性.

Answer 1

您应该看一下Neo4J，它是一个图形数据库，它可能是解决您问题的一个很好的解决方案。