Bu sorun benim için çok ilginç görünüyor. Yönlendirilmiş bir grafikte basit bir döngü (yani tekrar düğümleri olmayan döngü) bulmak üzereydi.
Benim çözümüm böyle gidiyor, yani, bu grafik bir vaka problemi:
Bir grafikte bir döngü olduğunu biliyorum, bir derinlik-ilk aramada (arka taraftaki resmi) (DFSTree'deki resmimde kesikli) bulabildiğinizde ve bir an için birkaç döngü için emin olabilirim, ancak hepsi, basit döngüler. Çünkü, yönlendirilmiş egdes döngüden çok önemlidir, yani (0123)! = (0321)
Ben arka kenarları ile her düğüm için bir dfs yapmak düşünüyorum, ama emin değilim, ve net değil. Bana sorarsan, bana rehberlik edersen. Teşekkürler!.
İşte benim durum problemim için basit döngüler.