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.
- Rejestracja:ponad 13 lat
- Ostatnio:ponad 8 lat
- Postów:46
0
- Rejestracja:około 14 lat
- Ostatnio:około 12 lat
0
http://www.ogdf.net/doku.php/tech:howto:genacyrangr . Ten projekt jest na GPL, możesz sobie podpatrzeć kod źródłowy.
Zarejestruj się i dołącz do największej społeczności programistów w Polsce.
Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.