如何使用Scheme檢查無向圖是否有循環？

Question

我必須確定一個無向圖是否包含一個循環。我不應該使用set！說明。 我嘗試過使用DFS，但我不知道如何標記訪問節點。

Answer 1

而不是將節點標記爲已訪問，建立一個列表，跟蹤哪些節點已被訪問。您必須將該列表傳遞給DFS的遞歸調用，並隨時添加到列表中。