Ładny brzuch
Czy DFS jest w stanie wykry cykl w grafie skierowanym ??
Bo jak na razie nie mog znale implementacji, czy choby opisu dziaania tego algorytmu, ktry byby do grafw skierowanych
A jeli nie DFS to co ?? :pomocy:
Moze to nie na temat, ale czy nie szukasz tego w zwiazku z olimpiada informatyczna????
Moze to nie na temat, ale czy nie szukasz tego w zwiazku z olimpiada informatyczna????
No wlasnie DFS jest najczesciej uzywany do znajdywania cykli w grafie skierowanym, poszukaj algorytmu wyznaczajacego silnie spojne skladowe grafu skierowanego (wlasnie te skladowe to beda wszystkie cykle).
// EDIT: moge ci dac linka do mojego arta na ten temat: http://warsztat.mmog...=151&print=true, przy koncu jest wlasnie opis tego algorytmu, co prawda kod nie jest w Pascalu, ale to maly problem w tym przypadku, bo zaraz przed kodem napisalem slownie, co trzeba zrobic.
Uytkownik marcepanowy_kapturek edytowa ten post 18 listopad 2005, 11:21
zanotowane.pl doc.pisz.pl pdf.pisz.pl zsf.htw.pl
Bo jak na razie nie mog znale implementacji, czy choby opisu dziaania tego algorytmu, ktry byby do grafw skierowanych
A jeli nie DFS to co ?? :pomocy:
Moze to nie na temat, ale czy nie szukasz tego w zwiazku z olimpiada informatyczna????
Moze to nie na temat, ale czy nie szukasz tego w zwiazku z olimpiada informatyczna????
No wlasnie DFS jest najczesciej uzywany do znajdywania cykli w grafie skierowanym, poszukaj algorytmu wyznaczajacego silnie spojne skladowe grafu skierowanego (wlasnie te skladowe to beda wszystkie cykle).
// EDIT: moge ci dac linka do mojego arta na ten temat: http://warsztat.mmog...=151&print=true, przy koncu jest wlasnie opis tego algorytmu, co prawda kod nie jest w Pascalu, ale to maly problem w tym przypadku, bo zaraz przed kodem napisalem slownie, co trzeba zrobic.
Uytkownik marcepanowy_kapturek edytowa ten post 18 listopad 2005, 11:21