algorytmy grafowe

0

mam drzewo bardzo rozgalęzione np 1 -> 2 , 1 -> 3, 1 -> 4, 4 ->3 itp wiec kolega powiedzial mi żeby zrobić przy wczytywaniu tego wskażnik i zapisywac do pozniej do tabeli, ale zaby te ktore wychodza z 1 byly w pierwszej komorce tabeli jako lista, tylko ja nie wiem jak to zrobic, pomóżcie.

0

jak ktoś rozumie o co chodzi to niech się nie krępuje i przetłumaczy [sciana]

0

latwiej byloby jakbys podal link do jednego z zadan na OI :>

0

dobra powyższy problem został rozwiązany, rozwiązanie pochodzi ze strony http://www.lo2.opole.pl/~dragosystems/algorytmy/grafy/grafy.htm
teraz mam problem jak w grafie znaleźć cykle za pomocą DFS-a (przeszukiwanie w głąb)?

0
wafcio napisał(a)

dobra powyższy problem został rozwiązany, rozwiązanie pochodzi ze strony http://www.lo2.opole.pl/~dragosystems/algorytmy/grafy/grafy.htm
teraz mam problem jak w grafie znaleźć cykle za pomocą DFS-a (przeszukiwanie w głąb)?

na www.algorytm.cad.pl masz przykład + kod o ile dobrze pamiętam

0

przechodzi mi na <url>maniak.pl</url> a nie na <url>www.algorytm.cad.pl</url>

0
wafcio napisał(a)

przechodzi mi na <url>maniak.pl</url> a nie na <url>www.algorytm.cad.pl</url>

pewnie im coś padło, spróbuj później

1 użytkowników online, w tym zalogowanych: 0, gości: 1