â Back to Games
ðŠĪ Loop Snare Path
Detect Cycle in Undirected Graph Using DFS
ðŪ Controls
ð Detect Cycle
ð Graph + Cycle
ðģ Tree (No Cycle)
âš Reset
ð Result
Click Detect to check...
ð Log
ðĄ Algorithm
DFS with parent tracking:
If we visit a node that's already visited and it's not our parent â
CYCLE!