寻找一个简单的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.