無向グラフ (存在する場合) で 1 つのサイクルを構成するパスのノードを返すアルゴリズムを構築しようとしています。これまでのところ、発見されたノードにつながる未発見のエッジに到達するまで、グラフで DFS を実行しています (その時点でサイクルがあることがわかります)。しかし、どのパスがサイクルを作ったかをどうやって知ることができますか. パスを記録するためにスタック/キューを使用すると、どのように役立ちますか? サイクルのパスの一部ではないノードから開始したとします。後でそれをスタック/キューから取り出すにはどうすればよいでしょうか?
どんな提案でも大歓迎です。