Smalltalk的图论库

Question

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

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

人们最终会如此频繁地重新实现这些广泛适用的算法，如果有一个每个人都可以使用的通用实现，那就太好了。

我想，指向其他(最好是面向对象的)语言的类似库的指针也会很有用。

Answer 1

我不知道它是否包含了您需要的所有内容(并且它包含了很多其他东西)，但是Jun库(GPL许可)可能是一个很好的起点。它是作为VisualWorks的标准NC版本的一部分发布的，不确定其他的Smalltalk。你感兴趣的包叫做Jun-Topology-Graph。

Answer 2

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