次のグラフがあります。
このグラフのすべてのサイクルを特定する方法はありますか? バックエッジが見つかるまで DFS を実行するだけで DFS を使用してサイクルを検出できることは知っていますが、実際にはグラフに 3 つのサイクルがあることを考えると (1 -2-3-4-5-6、4-5-7-8-9、1-2-3-4-9-8-7-5-6)。炭素原子が複数のグラフに属しているように見え、すべての頂点から発生する可能性のあるすべてのパスをブルートフォースする以外に考えられないため、私は少し立ち往生しています。