有人知道Smalltalk中实现图算法的方法吗?
我需要一个可以在模型对象上实现接口并提供传递闭包、传递缩减、拓扑排序等算法的工具或者库,因为这些算法是如此普遍且重复实现,所以如果能有一种通用的实现大家都可以使用就太好了。
如果有其他(最好是面向对象的)语言的类似库可以移植过来也会很有用。
有人知道Smalltalk中实现图算法的方法吗?
我需要一个可以在模型对象上实现接口并提供传递闭包、传递缩减、拓扑排序等算法的工具或者库,因为这些算法是如此普遍且重复实现,所以如果能有一种通用的实现大家都可以使用就太好了。
如果有其他(最好是面向对象的)语言的类似库可以移植过来也会很有用。
我不确定它是否包含您所需的全部内容(它还包括许多其他内容),但是Jun库(GPL许可证)可能是一个很好的起点。 它作为标准NC版VisualWorks的一部分发货,其他Smalltalk版本我不确定。 您感兴趣的软件包名为Jun-Topology-Graph。