Izomorfizm grafów

Cześć,
czy ktoś ma pomysł jak porównywać czy dwa grafy są izomorficzne?
nie mogę korzystać z grafów ze standardowej biblioteki
liczy się efektywny i szybki sposób
Ja zupełnie nie mam pomysłu, jest to dla mnie zupełnie nowy temat.
Bardzo proszę o pomoc. Z góry dzięki

https://en.wikipedia.org/wiki​/Graph_isomorphism_problem
Polecam sprawdzić, czy boost nie ma implementacji jakiegoś algorytmu do tego.

dzięki, ale nadal nie bardzo rozumiem :(

Nie ma struktur grafowych odzwierciedlonych bezpośrednio w bibliotece standardowej. Grafy są dostępne w bibliotece boost. Tam znajdziesz algortm określania izomorficzności. Nie sądzę by rozsądne było implementowanie obsługi grafów od podstaw.

Sama biblioteka: http://www.boost.org/doc/libs​/1_63_0/libs/graph/doc​/table_of_contents.html
API algorytmu: http://www.boost.org/doc/libs​/1_63_0/libs/graph/doc​/isomorphism.html