0

次のことができるJavaに推奨される「グラフ化」アルゴリズムライブラリはどれですか。

  1. カスタム オブジェクトをノードとして使用する (すべて同じオブジェクト タイプを想定)
  2. これらのノード間の接続の指定を許可する
  3. これらのノードで標準アルゴリズムを提供します (サイクル検出、最短パス...)
  4. ノード + 接続でカスタム ビジターを許可する (ビジター パターン)

過度に複雑にしないでください (可能な場合)。まともなレベルのjavadocを用意してください（+ mavenパッケージがあればいいでしょう）。

4

3 に答える 3

0

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

http://jung.sourceforge.net/

于 2011-07-04T00:00:00.210 に答える
0

あなたはこれが役に立つと思うかもしれません、私は過去にそれを使いました

http://www.jgrapht.org

于 2011-07-04T00:06:16.577 に答える
0

HypergraphDBはフル機能で成熟していますが、単純なアプリケーションには重すぎると感じるかもしれません。

于 2011-07-04T00:47:04.310 に答える