[Nauty-list] maintaining a set of non-isomorphic graphs
Susanne Nieß
niess at ma.tum.de
Fri Jan 6 04:12:06 EST 2012
This is what I am already doing. I use nauty with getcanon=TRUE to
produce a canonically labelled version of every graph in the list and of
any new graph I want to test. Then I compare the canonically labelled
graphs with memcmp. I suppose that should also work for you. If any one
knows a more efficient method, I'd like to learn it.
Susanne Nieß
On 01/04/12 04:10 AM, Grant Farmer wrote:
> Hi,
>
> I am trying to maintain a set of non-isomorphic graphs in my program and I am hoping to use Nauty to do so. How would one go about doing that? I would also like it to be able to quickly test if a graph has an isomorphic graph already in the set or not. The geng program will not work for my purposes because I do not want all graphs that are non-isomorphic, just the ones that I am actually using. Thank you for any help you may be able to provide.
>
> Grant Farmer
>
> _______________________________________________
> Nauty-list mailing list
> Nauty-list at cs.anu.edu.au
> http://dcsmail.anu.edu.au/cgi-bin/mailman/listinfo/nauty-list
>
More information about the Nauty
mailing list