Поиск циклов через DFS
Cycle Detection via DFS
In an undirected graph: revisiting (except for the parent). In a directed graph: back edge (gray vertex). Applications include acyclicity checks for topological sorting and deadlock detection
Article body and graph labels may still appear in Russian where English translations have not been added yet.
Loading map...
❓Часто задаваемые вопросы
Поиск циклов через DFS — это тема о правилах, механизмах и практиках в своей области. Она помогает понять, как принимаются решения и к каким последствиям они приводят.