Depth First Search On Random Graph