Каноническая нумерация графов и библиотека nauty
Keywords:
канонический код, каноническая нумерация, изоморфизм графов, автоморфизмы графов, nautyAbstract
Проводится краткий обзор алгоритмов, среди которых лидирует алгоритм Брендана МакКея, реализованный им в библиотеке nauty. Излагаются главные принципы этого алгоритма: уточнение разбиений вершин и использование автоморфизмов для сокращения поиска. Приводится псевдокод всего алгоритма в упрощённом виде.Downloads
Published
2014-01-21
Issue
Section
Articles
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
How to Cite
[1]
“Каноническая нумерация графов и библиотека nauty”, Компьютерные инструменты в образовании, no. 5, Jan. 2014, Accessed: Jul. 24, 2026. Available: http://cte.eltech.ru/ojs/index.php/kio/article/view/1192
