寻找一个简单的Java API来创建图形（边缘+节点）

Question

我正在尝试找到一个简单的Java API来创建图形关系。它应该有一些功能，如addEdge()，addNode()，isConnected(node1, node2)，findPaths(node1, node2)等。我不需要UI，只需要逻辑。

我找到了许多学术项目，但似乎没有“ The Definitive Graph API ”。

有人知道这样的API吗？

Answer 1

JGraphT听起来就像你追求的那样。

  

JGraphT是一个免费的Java图形库，提供数学图论理论对象和算法。 JGraphT支持各种类型的图形。

他们的API可以根据各种输入创建图表，还支持使用addVertex，addEdge创建图表。他们支持使用各种众所周知的算法寻找最短路径，如Bellman-Ford和Dijkstra。他们也有一个完整的javadoc available online。

Answer 2

JDLS是一个很棒的图形和数据结构库。您也可以使用Grappa库。它的优点是它可以使用graphViz库进行图形布局。

Answer 3

绝对你应该试试http://neo4j.org/ 这是用Java编写的优秀的Graph数据库，但它也可以作为嵌入式数据库用于非常小的应用程序。

即使您计划存储数十亿个节点，此数据库也包含您需要的所有内容。祝你好运。

Answer 4

可以在这里找到一个非常体面的人： http://javaddlib.sourceforge.net/jdd/

Answer 5

Jdigraph 是yet another图库。

Answer 6

JUNG - Java通用网络/图形框架 - 是最快的（实施CERN数学库COLT）之一，特别是如果你想进行图形分析，中心度量测量（中间数据，页面调整等）。 ）。此外，它允许网络可视化。