Graph 如何使用Scheme检查无向图是否有圈?

Graph 如何使用Scheme检查无向图是否有圈?,graph,scheme,cycle,Graph,Scheme,Cycle,我必须确定一个无向图是否包含一个圈。我不应该使用set!说明书 我尝试使用DFS,但我不知道如何标记已访问的节点。不要将节点标记为已访问,而是创建一个跟踪已访问节点的列表。您必须将该列表传递给对DFS的递归调用,并在执行时添加到其中

我必须确定一个无向图是否包含一个圈。我不应该使用set!说明书
我尝试使用DFS,但我不知道如何标记已访问的节点。

不要将节点标记为已访问,而是创建一个跟踪已访问节点的列表。您必须将该列表传递给对DFS的递归调用,并在执行时添加到其中