http://learn.yancyparedes.net/2012/03/strongly-connected-components-using-tarjans-algorithm/の実装を使用して、サイクル検出のための Tarjan のアルゴリズムを試しました。次のグラフがテストに使用されました:
ab
ac
ba
bc
cd
da
出力として、次の結果が得られました: Set 0: [c, b, a, d]
私の問題は、すべてのサイクルが必要であるため、この結果にセット [a,b] と [a,c,d] が含まれていないことです。すべてのサイクルを取得するように実装を変更する方法がある場合は、今ですか? または、この問題に対して別のアルゴリズムが存在しますか?
ありがとうございました！