Losowe proste tworzenie wykresów połączonych z określoną rzadkością
Próbuję znaleźć skuteczny algorytm generujący prosty wykres połączony z określoną rzadkością. Coś jak:
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