用於Smalltalk的圖論理論庫

Question

有人知道Smalltalk中圖算法的實現嗎？

我想要的東西，可以讓你實現你的模型對象或東西的接口和傳遞閉包，傳遞減少，拓撲排序等提供算法等

人最終重新實現這些廣泛適用的算法如此頻繁，如果能夠使用所有人都可以使用的通用實現將是非常好的。

指向類似庫的其他可移植語言（最好是OO）也是有用的，我猜。

Answer 1

我不知道它是否有你需要的一切（它包含了很多其他東西），但Jun庫（GPL Licensed）可能是一個很好的開始。 它作爲VisualWorks的標準NC版本的一部分發貨，不確定其他Smalltalks。 您感興趣的軟件包稱爲Jun-Topology-Graph。

Answer 2

對於Squeak，檢出http://www.squeaksource.com/Graph.html，聲稱是一個圖庫，如「這些類添加一個集合類別來表示集合，這些集合不一定有序列，但比集合更有結構」。