Smalltalk的图论库

Jul*_*ian 5 algorithm smalltalk graph-theory

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

我想要一些允许你在模型对象或其他东西上实现接口的东西,并为传递闭包,传递简化,拓扑排序等提供算法等.

人们最终经常重新实现这些广泛适用的算法,拥有一个每个人都可以使用的通用实现会很棒.

对于可以移植的其他(最好是OO)语言的类似库的指针,我猜也是有用的.

小智 5

我不知道它是否拥有您需要的一切(并且包括很多其他东西),但是 Jun 库(GPL 许可)可能是一个不错的起点。它是作为 VisualWorks 标准 NC 版本的一部分提供的,不确定其他 Smalltalks。您可能感兴趣的包称为 Jun-Topology-Graph。