Hola Marco,
Si, esa es la idea. Como sabés que todos los nodos restantes, los activos, tienen al menos una arista incidente, podés elegir cualquiera de ellos y comenzar a recorrer el grafo a través de sus aristas incidentes que vienen de nodos activos. Luego de n+1 iteraciones si o si se tiene que repetir un nodo ya explorado (puede ser antes de n iteraciones). Para encontrar el ciclo basta con seleccionar los nodos que fuimos explorando hasta encontrar el que se repitió.
Saludos,
Guillermo
Si, esa es la idea. Como sabés que todos los nodos restantes, los activos, tienen al menos una arista incidente, podés elegir cualquiera de ellos y comenzar a recorrer el grafo a través de sus aristas incidentes que vienen de nodos activos. Luego de n+1 iteraciones si o si se tiene que repetir un nodo ya explorado (puede ser antes de n iteraciones). Para encontrar el ciclo basta con seleccionar los nodos que fuimos explorando hasta encontrar el que se repitió.
Saludos,
Guillermo