alcuni potrebbero aiutarmi a capire come trovare cicli nei grafici in termini laici?
Ho letto altre domande, come questa e anche alcune delle pagine di Wikipedia, ma sembrano scendere piuttosto rapidamente nel gergo matematico.
Ho un modello del grafico in Java, modellazione di nodi e bordi "in" e "out" - e il modello conosce nodi collegati solo in una direzione, questo mi permette di trovare i nodi foglia come punto di partenza, il mio piano era per risalire il grafico da ciascuno di questi nodi foglia, per ogni "passeggiata", tenendo un elenco di tutti gli altri nodi che ho trovato sul mio percorso. Se vedo qualcosa già nella lista in qualsiasi momento, saprò di aver trovato un ciclo nel grafico. Questo tuttavia sembra un po 'semplicistico.
Sono sicuro che questo è un problema risolto, sarebbe bello se potesse essere spiegato in termini semplici.
-asso