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

java api graph-theory

2022-09-02 22:07:09

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

我发现了一堆学术项目，但似乎没有一个是“The Definitive Graph API”。

有人知道这样的API吗？

答案 1

JGraphT听起来像你所追求的。

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

他们的API可以从各种输入创建图形，并且还支持使用，创建图形。他们支持使用各种众所周知的算法（如Bellman-Ford和Dijkstra）查找最短路径，他们还在线提供完整的javadoc。addVertexaddEdge

答案 2

JDLS是一个伟大的图形和数据结构库。您也可以使用格拉巴酒库。它的优点是可以使用graphViz库进行图形布局。