Biblioteca de teoría de gráficos para Smalltalk

Question

¿Alguien sabe de una implementación de algoritmos de gráficos en Smalltalk?

me gustaría algo que le permite implementar una interfaz en sus objetos de modelo o algo y proporciona algoritmos para el cierre transitivo, la reducción transitiva, clasificación topológica, etc., etc.

La gente termina la reimplementación estos algoritmos ampliamente aplicables tan a menudo, sería genial tener una implementación genérica disponible que todos puedan usar.

Punteros a una biblioteca similar para otros idiomas (preferiblemente OO) que podrían ser portados también serían útiles, supongo.

Answer 1

No sé si tiene todo lo que necesita (e incluye muchas otras cosas), pero la biblioteca Jun (Licencia GPL) podría ser un buen lugar para comenzar. Se envía como parte de la versión estándar de NC de VisualWorks, no estoy seguro acerca de los otros Smalltalks. El paquete que le interesaría se llama Jun-Topology-Graph.

Answer 2

Para Squeak, consulte http://www.squeaksource.com/Graph.html que dice ser una biblioteca de gráficos, como en "Estas clases agregan una categoría de colección para representar colecciones que no tienen necesariamente una secuencia, pero son más estructuradas que conjuntos".