By the way, there's a method called digraphs.RandomDirectedGNP that you may like. It will also produce 2-cycles though :-)