Smalltalk的圖論庫

Question

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

我想要一些允許你在模型對象或其他東西上實現接口的東西，並為傳遞閉包，傳遞簡化，拓撲排序等提供算法等。

人們最終經常重新實現這些廣泛適用的算法，擁有一個每個人都可以使用的通用實現會很棒。

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

Answer 1

我不知道它是否包含您需要的所有內容（並且它包含許多其他內容），但Jun庫（GPL Licensed）可能是一個很好的起點。 它作為VisualWorks標准NC版本的一部分提供，不確定其他Smalltalks。 您感興趣的包稱為Jun-Topology-Graph。

Answer 2

對於Squeak，請查看聲稱是圖形庫的http://www.squeaksource.com/Graph.html ，如“這些類添加一個集合類別來表示集合，但不一定有序列，但更結構化比設定“。