Graph Theory library for Smalltalk

Question

Anybody know of an implementation of graph algorithms in Smalltalk?

I'd like something that allows you to implement an interface on your model objects or something and provides algorithms for transitive closure, transitive reduction, topological sort, etc., etc.

People end up re-implementing these widely-applicable algorithms so often, it would be great to have a generic implementation available that everybody could use.

Pointers to a similar library for other (preferably OO) languages that could be ported would also be useful I guess.

Answer 1

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.

Answer 2

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