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

Posted by Krista Ryan on Stack Overflow See other posts from Stack Overflow or by Krista Ryan
Published on 2010-04-16T19:58:57Z Indexed on 2010/04/16 20:03 UTC
Read the original article Hit count: 160

Filed under:
|
|

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.

© Stack Overflow or respective owner

Related posts about graph

Related posts about cycle