[Nauty] Nauty for newbies
Sterten at aol.com
Sterten at aol.com
Thu Feb 17 17:57:01 EST 2005
maybe I already proposed this here, I don't remember
Brendan, how about this:
offer a "Nauty-light" or "Nauty-for-newbies" version with just
one command-line executable to download, no source-code needed.
It can :
(1) read a graph from file or stdin in easy,human format and print the size
of the automorphism group
(2) read a graph and print the generators of the automorphism group
(3) read a graph and print the canonical form
(4) generate graphs like geng does, (not all geng-features required)
option to read many graphs sequentially from one file, one graph per line
graphs should be digraphs, later, when available, with loops allowed
or multiple edges - just any map {1..n}^2-->|N , even more later maybe
generalized graphs (edges are triples, etc.)...
BTW. is there any reason to still use graphs instead of digraphs ?
Any feature which doesn't give the same result for graphs by
considering them a digraph.
hmm... maybe it should also include all the other nauty features,
just one executable, but in an extra,advanced sub-menue(s)
Those who want to include Nauty into their own programs can
still use the old files.
other ideas: generate the line di-graph, core-digraph, graph product,...
add your own ideas here ! wishlist available ?
Include code written by others into Nauty, when you consider them
useful. (as long as they don't claim copyright or given credit
or such)
Likely you will find people here to help with the above goals,
should there be problems (which I don't see ATM)
-Guenter
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.anu.edu.au/mailman/private/nauty/attachments/20050217/a88f17f8/attachment.html
More information about the Nauty
mailing list