How do I check if an undirected graph has a cycle using Scheme?

Question

I have to determine if an undirected graph contains a cycle or not. I shoudn't use set! instructions. I tried using DFS, but I don't know how to mark the visited nodes.

Answer 1

Instead of marking nodes as visited, build a list that tracks which nodes have been visited. You'll have to pass the list along to recursive calls to DFS and add to it as you go.