algorithm - Smalltalkのグラフ理論ライブラリ

Question

Smalltalkでのグラフアルゴリズムの実装を知っている人はいますか？

モデルオブジェクトなどにインターフェイスを実装でき、推移閉包、推移簡約、トポロジカルソートなどのアルゴリズムを提供できるものが欲しいのですが。

人々はこれらの広く適用可能なアルゴリズムを頻繁に再実装することになります。誰もが使用できる一般的な実装が利用できるのは素晴らしいことです。

移植できる他の（できればOO）言語用の同様のライブラリへのポインタも役立つと思います。

Answer 1

必要なものがすべて含まれているかどうかはわかりませんが (さらに、他にもたくさんのものが含まれています)、Jun ライブラリ (GPL ライセンス) が出発点として適しているかもしれません。VisualWorks の標準 NC バージョンの一部として出荷されていますが、他の Smalltalk については不明です。興味のあるパッケージは、Jun-Topology-Graph と呼ばれます。

Answer 2

Squeak については、グラフ ライブラリであると主張するhttp://www.squeaksource.com/Graph.htmlをチェックしてください。セットより」。