最小限のグラフライブラリ

Question

は、人々は次の操作を実行できるJavaは何を「グラフ」アルゴリズムのライブラリをお勧めします：

1. は間の接続の仕様を許可
2. （すべて同じオブジェクトタイプを想定）ノードとしてカスタムオブジェクトを取りますこれらのノードは
3. ノード+接続上のカスタムの訪問者（ビジターパターン）

012用

許可（...サイクル検出、最短経路）標準これらのノード上のアルゴリズムを提供します

（可能であれば）過度に複雑ではありません。 javadocの適切なレベルをお持ちです（+ mavenパッケージがうまくいくでしょう）。

Answer 1

あなたはこれが役に立つかもしれません、私は過去

http://www.jgrapht.org

Answer 2

視覚化パッケージ、またはアルゴリズムのみをお探しですか？過去に私はJUNGを使っていましたが、それは主に分析ではなく視覚化に焦点を当てていましたが、この種の作業に非常にアクセスしやすいと判断しました。

http://jung.sourceforge.net/

Answer 3

HypergraphDBでそれを使用しているあなたはそれがあまりにも簡単なアプリケーションのためにヘビー級を見つけるかもしれないが、フル機能と成熟しています。