[解決済み】良いJavaグラフアルゴリズムライブラリ？[クローズド］

質問

グラフアルゴリズム用のJavaライブラリで良い経験をされた方はいらっしゃいますか？私が試したのは JGraph ググるといろいろなものが出てきます。実際にプロダクションコードでうまく使っている人、あるいはお勧めのものはありますか？

明確にするために、私はグラフ/チャートを生成するライブラリを探しているのではなく、グラフアルゴリズム、例えば最小スパニングツリー、クラスカルのアルゴリズムノード、エッジなどを支援するものを探しているのです。理想的には、素晴らしいJava OO APIで、いくつかの良いアルゴリズム/データ構造を持つものです。

どのように解決するのですか？

JGraph を使っていた人は、次のことを試してみてください。 JGraphT アルゴリズム用に設計されたものです。 その特徴の一つは、JGraph ライブラリを使った可視化です。まだ開発中だが、かなり安定している。以前、JGraphTのアルゴリズムの複雑さを分析したことがある。 中には最速とは言えないものもあるが、自分で実装してグラフを表示する必要があるのなら、最適な選択かもしれない。 私は、グラフを処理し、後でそれを表示するアプリをすぐに書かなければならなかったとき、そのAPIを使用するのが本当に好きでした。