Questo problema, per me, sembra molto interessante. Stava per trovare un semplice ciclo (cioè un ciclo in cui non si ripetono nodi) in un grafico diretto.
La mia soluzione sta andando in questo modo, cioè questo grafico è un problema di caso:
So che c'è un ciclo in un grafico, quando puoi trovare i "bordi posteriori" in una prima ricerca di profondità (tratteggiata nella mia immagine in DFSTree), e per un momento posso essere sicuro per alcuni cicli, ma non per tutti, cicli semplici. Perché, gli egdes diretti sono così importanti da un ciclo, cioè (0123)! = (0321)
Sto pensando di creare un dfs per ogni nodo con i bordi posteriori, ma non ne sono sicuro e non è chiaro. Quindi ti chiedo se mi guidi. Grazie!.
Ecco il mio conteggio di semplici loop per il mio problema del caso.
