Каноническая нумерация графов и библиотека nauty
Аннотация
Проводится краткий обзор алгоритмов, среди которых лидирует алгоритм Брендана МакКея, реализованный им в библиотеке nauty. Излагаются главные принципы этого алгоритма: уточнение разбиений вершин и использование автоморфизмов для сокращения поиска. Приводится псевдокод всего алгоритма в упрощённом виде.
Опубликован
2014-01-21
Как цитировать
Павлов, П. (2014). Каноническая нумерация графов и библиотека nauty. Компьютерные инструменты в образовании, (5). извлечено от http://cte.eltech.ru/ojs/index.php/kio/article/view/1192
Выпуск
Раздел
Новая статья
Материал публикуется под лицензией:
