take a look at com.twitter.cassovary.graph.Testgraph -- there is an implementation for generating a random graph. Would this be identical? regardless, please move graph generation to that class.

If you end up also including this implementation, please add comments on why this is different from that method of generation of a random graph.