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

Question

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

基于 another question ，我一直在查看一些库( JGraphT 、 JUNG 、 jdsl 、 yworks )，但我很难确定它们实际上可以处理多少个顶点。查看他们的文档，我只能在 JUNG FAQ 中找到一点那说它可以轻松处理超过 150k 个顶点的图形，这仍然比我的图形小很多......我希望这里有人使用过这些库中的一个或多个，并且可以告诉我它是否可以处理我需要的图形大小，或者如果有其他一些库会更好。

郑重声明，我不需要任何可视化工具；这严格来说是关于在数据结构中表示图形和树并在其上运行算法。

背景(如果有人真正关心的话):对于一门课，我应该实现研究论文中描述的算法，并尽我所能运行论文中运行的实验。可以找到我将使用的论文和数据集 here .我的教授说我可以使用我能找到的任何库，只要我能说出算法/数据结构的时间/空间复杂度是多少。

Answer 1

你应该看看Neo4J这是一个图形数据库，可能是解决您的问题的好方法。