graph - 無向グラフにSchemeを使用してサイクルがあるかどうかを確認するにはどうすればよいですか?

Question

無向グラフにサイクルが含まれているかどうかを判断する必要があります。セットは使いません！指示。DFS を使用してみましたが、訪問したノードをマークする方法がわかりません。

Answer 1

ノードを訪問済みとしてマークする代わりに、どのノードが訪問されたかを追跡するリストを作成します。リストをDFSへの再帰呼び出しに渡し、移動しながらリストに追加する必要があります。