Algorithm for determining if 2 graphs are isomorphic

That's a quite difficult problem to solve. There is a Wikipedia page about it:

  • Graph isomorphism problem

According to that page there are a number of special cases that have been solved with efficient polynomial time solutions, but the complexity of the optimal solution is still unknown.


My project - Griso - at sf.net: http://sourceforge.net/projects/griso/ with this description:
Griso is a graph isomorphism testing utility written in C++ and based on my own algo.
See Griso's sample input/output on this page: http://funkybee.narod.ru/graphs.htm