Smalltalk的图论库

Question

有人知道Smalltalk中图算法的实现吗？

我想要一些允许你在模型对象或其他东西上实现接口的东西，并为传递闭包，传递简化，拓扑排序等提供算法等。

人们最终经常重新实现这些广泛适用的算法，拥有一个每个人都可以使用的通用实现会很棒。

对于可以移植的其他（最好是OO）语言的类似库的指针，我猜也是有用的。

Answer 1

我不知道它是否包含您需要的所有内容（并且它包含许多其他内容），但Jun库（GPL Licensed）可能是一个很好的起点。 它作为VisualWorks标准NC版本的一部分提供，不确定其他Smalltalks。 您感兴趣的包称为Jun-Topology-Graph。

Answer 2

对于Squeak，请查看声称是图形库的http://www.squeaksource.com/Graph.html ，如“这些类添加一个集合类别来表示集合，但不一定有序列，但更结构化比设定“。