Geração de gráfico conectada simples aleatória com escassez dada
Eu estou tentando encontrar um algoritmo eficiente para gerar um gráfico conectado simples com escassez dada. Algo como:
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