18

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

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

有人知道这样的API吗？

4

6 回答 6

11

JGraphT听起来像您所追求的。

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

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

于 2009-04-13T19:27:24.683 回答
3

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

于 2009-04-13T19:33:27.617 回答
2

Definitly You should try the http://neo4j.org/ This is great Graph database written in Java but It can work as a embedded database to very small application too.

This database have everything You need even if you plan to store billions of nodes. Good luck.

于 2012-04-01T12:19:20.997 回答
0

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

于 2009-04-13T19:27:54.823 回答
0

Jdigraph是另一个图形库。

于 2009-04-13T19:29:27.033 回答
0

JUNG — the Java Universal Network/Graph Framework - is one of the fastest available (implementing the CERN math library COLT), especially if you want to do graph analysis, centrality measurements (betweennes, pagerank, etc.). Furthermore it allows for network visualization.

于 2012-08-22T15:15:47.237 回答