Scalable and exact sampling method for probabilistic generative graph models