用于Smalltalk的图论理论库

问题描述：

我想要的东西，可以让你实现你的模型对象或东西的接口和传递闭包，传递减少，拓扑排序等提供算法等

人最终重新实现这些广泛适用的算法如此频繁，如果能够使用所有人都可以使用的通用实现将是非常好的。

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

答

我不知道它是否有你需要的一切（它包含了很多其他东西），但Jun库（GPL Licensed）可能是一个很好的开始。它作为VisualWorks的标准NC版本的一部分发货，不确定其他Smalltalks。您感兴趣的软件包称为Jun-Topology-Graph。

我没有看到它在大众NC 7.6我已经安装...我检查了公共商店，但后来我不知道大众很好，所以也许我没有在正确的地方看。 – Julian 2008-10-21 15:37:01

答

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