Czy ktoś ma generator do sensownych instacji max flow'a? Chcę wygenerować duże, rzędu (|V| = 104 i gęste lub |V| = 106 i trochę rzadsze) by dobrze przetestować czasowo moje programy. To co mi przyszło do głowy, to żeby wziąć schemat jakiegoś grafu i zakodować generacje takiej klasy. Macie jakieś dobre schematy lub generatory grafów w miarę losowych i spójnych?
0
0
Specyfikacja grafu skierowanego, standardowo: liczba wierzchołków, krawędzi, źródło, ujście i krawędzie z przepustowościami.