mardi 29 mai 2018

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