1

ツリーを作成するためのJavaライブラリをお勧めしますか？リーフノード間のさまざまなパスを計算し、ツリーにあるリーフノードの数を報告し、その他のユーティリティメソッドを実行するライブラリを探しています。

4

1 に答える 1

1

jgraphtを試してください。ウェブページから：

JGraphTは、数学的なグラフ理論オブジェクトとアルゴリズムを提供する無料のJavaグラフライブラリです。JGraphTは、次のようなさまざまなタイプのグラフをサポートしています。

  • 有向グラフと無向グラフ。
  • 加重/非加重/ラベル付きまたはユーザー定義のエッジを持つグラフ。
  • 単純グラフ、マルチグラフ、疑似グラフなど、さまざまなエッジ多重度オプション。
  • 変更不可能なグラフ-モジュールが内部グラフへの「読み取り専用」アクセスを提供できるようにします。
  • 聞き取り可能なグラフ-外部リスナーが変更イベントを追跡できるようにします。
  • 他のグラフのサブグラフビューを自動更新するサブグラフグラフ。
  • 上記のグラフのすべての構成。

JGraphTは強力ですが、（Javaジェネリックを介して）シンプルでタイプセーフになるように設計されています。たとえば、グラフの頂点は任意のオブジェクトにすることができます。文字列、URL、XMLドキュメントなどに基づいてグラフを作成できます。グラフのグラフを作成することもできます！

他のSOユーザーは、 Jungの成功を報告しています。私が注意深く彼らのAPIを30秒間レビューしたところ、ここから始めるべきだと示唆されています。

于 2012-05-11T11:29:24.850 に答える