次のような、多くの一般的なデータ構造とアルゴリズムの標準的な実装を探しています。
- 二分木、AVL 木、赤黒木
- オイラーツアーなどのツリービジター
- (加重) グラフと DAG
- グラフ検索
- ダイクストラのアルゴリズムなどの巡回セールスマン アルゴリズム
- 最小全域木/Krushal のアルゴリズム
などなど
Apache common-XXX パッケージがあることを望みましたが、残念ながらそうではありませんか?
1 に答える
0
http://jgrapht.org/は下位 5 つを提供し、ツリーはコア Java で実装されています。
ちょっとメモ：名前を思い出せず、「Java Graph Algortihms」をグーグルで検索しました。初めての結果でした。:)
于 2012-11-13T21:45:49.403 に答える