matematykaszkolna.pl
Teoria grafów - algorytm DFS gr: rysunek1) Podaj czasy odwiedzenia (v.d) i zakończenia (v.f) dla wszystkich wierzchołków w poniższym grafie skierowanym w trakcie wykonania algorytmu DFS, rozpoczynaj¡c z wierzchołka A 2) Podaj porządek topologiczny dla grafu z punktu 1, uzyskany w wyniku algorytmu opartego na DFS
1 wrz 17:10
xyz: 1) DFS zakladajac ze chcemy alfabetycznie go puscic, to mamy A −> F −> D −> E (tu nam sie konczy wybor wiec zaczynamy chyba od B) czyli −> B −> C zatem mamy A −> F −> D −> E −> B −> C (ale nie jestem pewien z tym B−>C czy sie zaczyna od nowa czy po prostu algo sie konczy na E) mozesz se tu wpisac i zobaczyc i dfs i sortowanie https://visualgo.net/en/dfsbfs
6 wrz 00:33