如何使用Scheme检查无向图是否有环？
我必须确定无向图是否包含循环。我不应该使用 set！指示。 我尝试使用DFS，但我不知道如何标记访问过的节点。
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.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
不要将节点标记为已访问，而是构建一个列表来跟踪已访问的节点。您必须将该列表传递给 DFS 的递归调用，并随时添加到其中。
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.