Библиотека теории графов для Smalltalk

Question

Кто-нибудь знает о реализации алгоритмов графов в Smalltalk?

Мне бы хотелось что-то, что позволяет вам реализовать интерфейс на объектах вашей модели или что-то подобное, и предоставляет алгоритмы для транзитивного замыкания, транзитивного сокращения, топологической сортировки и т. Д. И т. Д.

Люди заканчивают тем, что так часто применяли эти широко применимые алгоритмы, было бы здорово иметь общую реализацию, доступную для всех.

Указатели на похожую библиотеку для других (предпочтительно ОО) языков, которые могут быть перенесены, также были бы полезны.

Answer 1

Я не знаю, есть ли в нем все, что вам нужно (и включает в себя множество других вещей), но библиотека Jun (GPL Licensed) может быть хорошим местом для начала. Он поставляется как часть стандартной NC-версии VisualWorks, но не уверен насчет других Smalltalks. Интересующий вас пакет называется Jun-Topology-Graph.

Answer 2

Для Squeak, посмотрите http://www.squeaksource.com/Graph.html, который утверждает, что является библиотекой графов, как в «Эти классы добавляют категорию коллекций для представления коллекций, которые не обязательно имеют последовательность, но более структурированы, чем наборы».