Nauty generation of graphs

i like this post (click again to cancel)
1
i dont like this post (click again to cancel)

Say I do

for g in graphs.nauty_geng("5"):
    stuff

Then, a few days later I do

for g in graphs.nauty_geng("5"):
    other stuff

Will the graphs always come in the same order so I can be sure stuff and other stuff matches up? Thanks

EDIT: I emailed Brendan McKay and he said the algorithm is deterministic. BUT, it is possible that different versions of geng could generate graphs in different order, because he might enhance it in some way.

My solution is to print the Graph6 string every time I want some parameters. Then, I can put them in a database and do a table join to make sure everything matches up!

asked Sep 20 '11

G-Sage gravatar image G-Sage
281 1 9 24

updated Oct 11 '11

i like this answer (click again to cancel)
2
i dont like this answer (click again to cancel) G-Sage has selected this answer as correct

I believe that nauty is deterministic, so the answer should be "yes". You might ask on the nauty mailing list to be sure, though.

You could always save the list of graphs, to be sure:

mygraphlist=list(graphs.nauty_geng("5"))
save(mygraphlist, DATA+'mygraphs.sobj')

and then a few days later

mygraphlist=load(DATA+'mygraphs.sobj')

(this is assuming you are in the notebook. If you aren't, then don't include the 'DATA+'.

link

posted Sep 20 '11

Jason Grout gravatar image Jason Grout
3185 7 27 71

updated Sep 20 '11

Your answer

Please start posting your answer anonymously - your answer will be saved within the current session and published after you log in or create a new account. Please try to give a substantial answer, for discussions, please use comments and please do remember to vote (after you log in)!
[hide preview]

Question tools

1 follower

Tags:

Stats:

Asked: Sep 20 '11

Seen: 136 times

Last updated: Sep 20 '11

powered by ASKBOT version 0.7.22
Copyright Sage, 2010. Some rights reserved under creative commons license.