如何使用Scheme检查无向图是否有循环？

Question

我必须确定无向图是否包含循环。我不应该使用套装！说明。 我尝试使用DFS，但我不知道如何标记访问过的节点。

Answer 1

不是将节点标记为已访问，而是构建一个跟踪已访问过哪些节点的列表。你必须将列表传递给DFS的递归调用，并在你去的时候添加它。