czy ktoś mógłby pomóc mi zrozumieć, jak znaleźć cykle na wykresach w kategoriach laika?
Czytałem inne pytania, takie jak To, a także niektóre strony wikipedii, ale wydają się one dość szybko schodzić na matematyczny żargon.
Mam model wykresu w Javie, modelowanie węzłów oraz krawędzie „wejściowe” i „wyjściowe” - i model zna węzły połączone tylko w jednym kierunku, co pozwala mi znaleźć węzły liścia jako punkt początkowy, mój plan był aby przejść z powrotem do wykresu z każdego z tych węzłów liści, dla każdego „przejścia”, zachowując listę wszystkich innych węzłów, które znalazłem na mojej trasie. Jeśli w dowolnym momencie zobaczę coś na liście, będę wiedział, że znalazłem cykl na wykresie. To jednak wydaje się trochę uproszczone.
Jestem pewien, że jest to rozwiązany problem, byłoby miło, gdyby można go było wyjaśnić w prosty sposób.
-as