2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




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

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

 
 
 
 Re: Генерация графов
Сообщение06.01.2012, 21:59 
Аватара пользователя
Слова мне не понятные, но может быть это: http://www.graphviz.org/

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group