Improve resiliancy of graph generator tests.