[Nauty] isomorphism between 2 graphs
Sterten at aol.com
Sterten at aol.com
Thu Jan 29 17:07:01 EST 2004
In einer eMail vom 29/01/04 6:51:30 AM (MEZ) Mitteleuropäische Zeit schreibt
chrabakh at cs.ucsb.edu:
> Hi:
> I am a new user of nauty. I want to write a small function which will
> take as input two graphs and output if the two graphs are isomorphic.
> I looked through the documentation but could not figure out how to do
> this.
> Does such function already exist? Does anyone know of such sample
> code? Or can you just give me suggestions where to start?
>
> thanks,
> Wahid.
>
calculate the canonical form of both graphs.
They are isomorphic, iff the canonical forms coincide.
I wrote my own routine for this, since I also use a different graph-format
than Nauty,
but there is also a Nauty-routine "canong".
Guenter
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.anu.edu.au/mailman/private/nauty/attachments/20040129/0a06aec0/attachment.html
More information about the Nauty
mailing list