hola ignacio y christian, cómo están?
la situación que consulta ignacio es justamente la que comenta christian.
cuando avanzo sobre v, un hijo de u, veo a u desde v. si no considerara que u es padre de v podría tener la impresión de haber detectado un ciclo que no es tal.
con el arreglo padre alcanzaría para detectar esta situación independientemente de implementar una solución recursiva o iterativa.
saludos
la situación que consulta ignacio es justamente la que comenta christian.
cuando avanzo sobre v, un hijo de u, veo a u desde v. si no considerara que u es padre de v podría tener la impresión de haber detectado un ciclo que no es tal.
con el arreglo padre alcanzaría para detectar esta situación independientemente de implementar una solución recursiva o iterativa.
saludos