Smalltalk的图论库

Question

6

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

我需要一个可以在模型对象上实现接口并提供传递闭包、传递缩减、拓扑排序等算法的工具或者库，因为这些算法是如此普遍且重复实现，所以如果能有一种通用的实现大家都可以使用就太好了。

如果有其他（最好是面向对象的）语言的类似库可以移植过来也会很有用。

- Julian

2个回答

3

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

- Randal Schwartz

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Rydier · Accepted Answer

我不确定它是否包含您所需的全部内容（它还包括许多其他内容），但是Jun库（GPL许可证）可能是一个很好的起点。它作为标准NC版VisualWorks的一部分发货，其他Smalltalk版本我不确定。您感兴趣的软件包名为Jun-Topology-Graph。