Это должна быть хорошо изученная проблема, но я изо всех сил пытаюсь ее исследовать.
Я начал здесь, но я ищу алгоритмы для изучения и реализации. http://en.wikipedia.org/wiki/Graph_isomorphism_problem
Например, если у меня есть два таких DAG (прямые ациклические графики), я хочу пометить/удалить один из них, потому что это просто вращение/отражение первого. Нахождение в одной и той же группе автоморфизмов означает, что они могут быть повернуты/отражены, чтобы иметь точно такую же матрицу смежности, верно?