[Nauty-list] Version 2.4 beta 3 is available

Paul T. Darga pdarga at umich.edu
Thu Dec 14 23:54:05 EST 2006

On Thu, Dec 14, 2006 at 11:17:42PM +1100, Brendan McKay wrote:
> 3. Two different data structures for graphs are supported.  In addition
>    to the traditional packed representation, a sparse representation is
>    also available. It offers considerable advantages if the number of
>    edges is comparatively small. Currently sparse representation is not
>    available in dreadnaut so is mostly of interest to programmers
>    (but see the -S option in labelg).  More on this later.

I'm curious about the sparse representation.  Does it use any
different algorithms/optimizations besides those discussed in my DAC
'04 presentation?


Paul T. Darga - pdarga at umich.edu - http://www.eecs.umich.edu/~pdarga/
"When I gave food to the poor, they called me a saint. When I asked
why the poor were hungry, they called me a communist."
    -- Dom Helder Camara, Brazilian Bishop, Nobel Peace Prize nominee

More information about the Nauty mailing list