[Nauty] nauty and traces version 2.6r3 available

Brendan McKay Brendan.McKay at anu.edu.au
Wed Mar 16 22:33:37 AEDT 2016


Nauty and traces version 2.6r3 are available at the usual places.

Changes:
* Some corrections to the manual.
* The software license is now Apache 2.0.
* A few very minor tweaks.

A note: The sparse version of nauty, and also Traces, do not sort the 
adjacency
lists of the canonical graph.  If you want them sorted, call 
sortlists_sg( ) as well.
The manual now correctly reports this behaviour.  The reason that sorting is
not done by default is that sometimes it takes quite a long time. For 
example,
for random graphs with 1000 vertices, sorting the adjacency lists takes 5-6
times as long as finding the canonical graph without sorting.

Brendan.


More information about the Nauty mailing list