[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
--
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