# Nauty generation of graphs

 1 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 291 ● 2 ● 14 ● 29

 2 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+'. posted Sep 20 '11 Jason Grout 3305 ● 7 ● 28 ● 74

[hide preview]