Add random graph Add random nodes Add random arcs Depth first search Breadth first search