Генерация случайных простых связных графов с заданной разреженностью
Я пытаюсь найти эффективный алгоритм для генерации простого связного графа с заданной разреженностью. Что-то вроде:
Input:
N - size of generated graph
S - sparseness (numer of edges actually; from N-1 to N(N-1)/2)
Output:
simple connected graph G(v,e) with N vertices and S edges