Teoria grafów - algorytm DFS
gr:
1) 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
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