Menu
×
×
Correct!
Exercise:How does DFS cycle detection work?
In DFS cycle detection,
a cycle is detected if
we come to a vertex during
traversal, and that vertex
has already been visited.
Not CorrectClick here to try again. Correct!Next ❯In DFS cycle detection, a cycle is detected if we come to a vertex during traversal, and that vertex has already been. |