Generate a graph with n veritces, m edges uniformly at random algorithm
Easy question, haven't found an easy answer. I want a graph with N vertices, M edges, uniformly at random. In a reasonable time complexity (I'd say quasilinear at worst). Does such algorithm exist, and if yes, what is it?
Aucun commentaire:
Enregistrer un commentaire