[Nauty] canonical label for directed graphs

Sterten at aol.com Sterten at aol.com
Thu Aug 25 20:52:08 EST 2005

yes, you can just do this with the latest version of Nauty.
The old discussion was because in some cases on large graphs
it could be slower than converting it to undirected.
I usually convert to undirected.
In einer eMail vom 25.08.2005 11:38:55 Westeuropäische Sommerzeit schreibt  
ent03r at ecs.soton.ac.uk:

Thanks  for the pointers so far..

The adjacency matrix of directed graphs may  not be symmetric, as opposed
to symmetric adj matrices for undirected  graphs, which always are. By
considering the whole adj matrix during  computation of the canonical
label, would we have a way of computing  canonical labels of directed
graphs without any need for converting them to  undirected ones in the
first place, or not?

Cheers,  Edward.

More information about the Nauty mailing list