Y un ciclo es un subconjunto de nodos donde el primero y el final es el mismo. En el ejemplo un ciclo sería: 10-9-5-8-11-10.
Sé que para esto hay algoritmos cono el del señor Donald B. Johnson 1975 (ojo no es el Johnson algorithm para encontrar la ruta más corta, ese es otro. Johnson hizo varios algoritmos jeje).
La cosa es que encuentro implementaciones en pyton, java, mathlab pero nada en c++. Quiero programarlo por mi cuenta, pero aún no lo entiendo del todo (leyendolo de su artículo oficial del 1975), y en internet las personas no se detienen a explicar como funciona, sino a mostrar código sin más.
Alguno de ustedes conoce su funcionamiento o bien algún lugar donde lo expliquen?
Gracias y felices fiestas.
