Witam
muszę wygenerować losowe grafy skierowane które da się posortować topologicznie, a więc muszą być spójne, acykliczne i nie mogą być multigrafami. Użytkownik podaje tylko ilość wierzchołków (ilość krawędzi ma być 50% w stosunku do grafu pełnego). Reprezentacja jakakolwiek ale najlepiej macierz grafu lub losowanie po kolei łuków (początkowy i końcowy wierzchołek danego łuku). Nie mam pomysłu jak to zabezpieczyć żeby nie losowało grafów cyklicznych i niespójnych. Ma ktoś może jakiś pomysł? Nie proszę o kod tylko o wskazówki jak ma wyglądać ten algorytm.
0
0
http://www.ogdf.net/doku.php/tech:howto:genacyrangr . Ten projekt jest na GPL, możesz sobie podpatrzeć kod źródłowy.