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

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




 Графы и автоморфизмы
Здравствуйте!
Есть регулярный граф в котором $N$ вершин, $N > 60$, и степени вершин $k$.
Как быстро посчитать число автоморфизмов этого графа на языке C++.
Моя реализация работает как то медленно. Фактически по моим предположениям мне жизни не хватит что бы дождаться ее завершения.
Возможно здесь нужен совершенно другой алгоритм.
Код: [ скачать ] [ спрятать ]
Используется синтаксис C++

#include <vector>
#include <iostream>

 Posted automatically
 i  Тема перемещена из форума «Программирование» в форум «Карантин»
по следующим причинам:

- неправильно набраны формулы (краткие инструкции: «Краткий FAQ по тегу [math]» и видеоролик Как записывать формулы);
- неправильно оформлен код;
- постановку задачи следует сделать более полной и внятной.

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.

 Posted automatically
 i  Тема перемещена из форума «Карантин» в форум «Программирование»

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


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