有人知道 Smalltalk 中图算法的实现吗？
我想要一些允许您在模型对象或其他东西上实现接口并提供传递闭包、传递减少、拓扑排序等算法的东西。
人们最终会经常重新实现这些广泛适用的算法，如果有一个每个人都可以使用的通用实现，那就太好了。
我猜，指向可以移植的其他（最好是 OO）语言的类似库的指针也很有用。
Julian
问问题
954 次
2 回答
5
I don't know if it has everything you need (and it includes a whole lot of other stuff), but the Jun library (GPL Licensed) might be a good place to start. It's shipped as part of the standard NC version of VisualWorks, not sure about the other Smalltalks. The package you'd be interested in is called Jun-Topology-Graph.
于 2008-10-14T13:16:07.813 回答
3
对于 Squeak，请查看声称是图形库的http://www.squeaksource.com/Graph.html，如“这些类添加了一个集合类别来表示集合，这些集合不一定有序列，但更结构化比套”。
于 2008-10-14T14:49:15.380 回答