java - 優れた Java グラフアルゴリズムライブラリ?

Question

Graphアルゴリズム用のJavaライブラリで良い経験をした人はいますか? 私はJGraphを試してみましたが、問題はありませんでした。Googleにはさまざまなものがあります。人々が実際に製品コードでうまく使用している、または推奨するものはありますか?

明確にするために、グラフ/チャートを生成するライブラリを探しているのではなく、最小スパニングツリー、クラスカルのアルゴリズムノード、エッジなどのグラフアルゴリズムに役立つライブラリを探しています。理想的には、いくつかの優れたアルゴリズム/データを備えたライブラリを探しています。素敵な Java OO API の構造。

score 111 · Accepted Answer

JGraph を使用していた場合は、アルゴリズム用に設計されたJGraphTを試してみてください。その機能の 1 つは、JGraph ライブラリを使用した視覚化です。まだ開発中ですが、かなり安定しています。少し前に JGraphT アルゴリズムの複雑さを分析しました。それらのいくつかは最速ではありませんが、それらを独自に実装してグラフを表示する必要がある場合は、これが最良の選択かもしれません。グラフを操作して後で表示するアプリをすぐに作成しなければならなかったとき、私はその API を使用するのが本当に好きでした。

score 68 · Accepted Answer

概要：

データ構造とアルゴリズムに興味がある場合は、JGraphTを使用してください。
主な焦点が視覚化である場合はJGraph 。
Jung、yWorks、およびBFGは、人々が使用しようとした他のものです。
Prefuseは、大部分を書き直す必要があるため、ノーノーです。
優れたデータ構造のみが必要な場合は、Google Guava 。
アパッチコモンズグラフ. 現在休止中ですが、多くのアルゴリズムの実装を提供しています。Jung、GraphT、Prefuse、jBPTと比較した、実装されているアルゴリズムのリストについては、 https: //issues.apache.org/jira/browse/SANDBOX-458を参照してください。

score 41 · Accepted Answer

非常によくできた非常にシンプルで強力な Java グラフライブラリであるJGraphTを確認してください。混乱を避けるために、 JGraph とは異なります。いくつかのサンプルコード:

UndirectedGraph<String, DefaultEdge> g =
        new SimpleGraph<String, DefaultEdge>(DefaultEdge.class);

    String v1 = "v1";
    String v2 = "v2";
    String v3 = "v3";
    String v4 = "v4";

    // add the vertices
    g.addVertex(v1);
    g.addVertex(v2);
    g.addVertex(v3);
    g.addVertex(v4);

    // add edges to create a circuit
    g.addEdge(v1, v2);
    g.addEdge(v2, v3);
    g.addEdge(v3, v4);
    g.addEdge(v4, v1);

score 37 · Accepted Answer

JUNGは視覚化に適したオプションであり、ランダムなグラフの作成、再配線などのためのいくつかの異なるメカニズムを含む、利用可能なグラフアルゴリズムのかなり優れたセットもあります。また、必要に応じて拡張および適応するのが一般的にかなり簡単であることもわかりました。 .

score 12 · Accepted Answer

http://neo4j.org/は、多くのグラフアルゴリズムを含むグラフデータベースであり、ほとんどのメモリ内ライブラリよりも優れたスケーリングを行います。

score 10 · Accepted Answer

大学のプロジェクトで、yWorks の yFiles をいじってみたところ、かなり優れた API を備えていることがわかりました。

score 9 · Accepted Answer

ブループリントをチェックしてください:

ブループリントは、プロパティグラフデータモデルのインターフェイス、実装、機能拡張、およびテストスイートのコレクションです。Blueprints は JDBC に似ていますが、グラフデータベース用です。TinkerPop オープンソースソフトウェアスタック内で、Blueprints は以下の基盤テクノロジーとして機能します。

Pipes : 遅延型のデータフローフレームワーク

Gremlin : グラフ走査言語

Frames : オブジェクトからグラフへのマッパー

Furnace : グラフアルゴリズムパッケージ

Rexster : グラフサーバー

score 7 · Accepted Answer

http://incubator.apache.org/hama/は、大規模なマトリックスおよびグラフデータ用の Hadoop 上の分散科学パッケージです。

score 7 · Accepted Answer

グラフアルゴリズムに興味がある場合は、JDSL (Java のデータ構造ライブラリ) で十分です - http://www.cs.brown.edu/cgc/jdsl/

score 5 · Accepted Answer

Annas は、簡単に理解できるオープンソースのグラフパッケージです。

http://annas.googlecode.com

score 5 · Accepted Answer

視覚化のために、私たちのグループはprefuseである程度の成功を収めました。建築フロアプレートとバブルダイアグラムを処理するように拡張しましたが、不満はあまりありませんでした。彼らは、非常によく似た API を使用する Flare と呼ばれる新しい Flex ツールキットも出しています。

更新: コメントに同意する必要があります。多くのカスタム機能を作成したり、prefuse の制限を回避したりしました。prefuse を使用して 1 日目から進歩を示すことができたので、最初から始めたほうがよかったとは言えません。一方、同じものの 2 番目の実装を行っている場合は、要件をよりよく理解できるため、prefuse をスキップする可能性があります。

score 4 · Accepted Answer

パフォーマンスが必要な場合は、Grph を検討してください。このライブラリは、フランスの大学と CNRS/Inria で開発されています。

http://www.i3s.unice.fr/~hogie/grph/

プロジェクトはアクティブで、リアクティブなサポートが提供されます!

score 4 · Accepted Answer

4

本番対応と呼ぶかどうかはわかりませんが、jGABLがあります。

于 2008-09-09T14:13:10.480 に答える

score 3 · Accepted Answer

Java での教育用グラフアルゴリズムの実装は、次の場所にあります (Sedgewick 教授らによる): http://algs4.cs.princeton.edu/code/

私は、コーセラでこれらの例外的なアルゴリズムコースに参加しているときに彼らに紹介されました (これもセッジウィック教授によって教えられました)。

https://www.coursera.org/course/algs4partI

https://www.coursera.org/course/algs4partII

score 0 · Accepted Answer

http://mmengineer.blogspot.com/2009/10/java-graph-floyd-class.htmlの JGraph

グラフ (直接または非直接) を操作するための強力なソフトウェアを提供します。また、Graphivz コードを生成し、グラフィック表現を確認できます。バックトラッキングコードなど、独自のコードアルゴリズムをパッケージに入れることができます。パッケージは、いくつかのアルゴリズムを提供します: ダイクストラ、バックトラッキングの最小パスコストなど。

score 0 · Accepted Answer

ノード/エッジグラフライブラリではなく、実際にチャートライブラリを探している場合は、Big Faceless Graph ライブラリ ( BFG ) を使用することをお勧めします。JFreeChart よりもはるかに使いやすく、見栄えがよく、実行速度が速く、出力オプションが多く、比較にならないほどです。

java - 優れた Java グラフ アルゴリズム ライブラリ?

18 に答える 18

Related

Reference

java - 優れた Java グラフアルゴリズムライブラリ?