Cześć! Jak sprawdzić czy wierzchołek u jest potomkiem wierzchołka v w grafie? Słyszałem, że coś tam z DFS'em i czasami wejścia/wyjścia zrobić, ale nie wiem co konkretnie.
0
2
Ja bym sprawdził BFSem czy można dojść z V do U. Od biedy można też i DFSem. Czasy wejścia są tu nieistotne.