Revision history [back]

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

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

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.

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!