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

間違いなくhttp://neo4j.org/を試す必要があり ます。これは Java で記述された優れたグラフ データベースですが、非常に小さなアプリケーションへの組み込みデータベースとしても機能します。

このデータベースには、何十億ものノードを保存する予定がある場合でも、必要なものがすべて揃っています。幸運を。

于 2012-04-01T12:19:20.997 に答える
0

JUNG - Java Universal Network/Graph Framework - 利用可能な最速の 1 つ (CERN 数学ライブラリ COLT を実装) は、特にグラフ分析、中心性の測定 (Betweennes、pagerank など) を行う場合に使用されます。さらに、ネットワークの可視化も可能です。

于 2012-08-22T15:15:47.237 に答える
0

本当にまともなものはここにあります：http://javaddlib.sourceforge.net/jdd/

于 2009-04-13T19:27:54.823 に答える
0

Jdigraphはさらに別のグラフ ライブラリです。

于 2009-04-13T19:29:27.033 に答える