Генерация графов

[cyb12]

Подскажите, какие существуют программы для генерации всех попарно неизоморфных мультиграграфов (на заданном числе вершин, например), или готовые базы данных?

Для генерации простых графов существует хороший пакет nauty (автор Brendan McKay), но он не позволяет генерировать все попарно неизоморфные мультиграфы, а лишь получать специальные из простых, что достаточно неудобно.

[Evgueni]

Слова мне не понятные, но может быть это: http://www.graphviz.org/