circuito hamiltoniano

[jose_27]

exacto, yo se eso, mis atracciones eran mis vertices y las aristas mis caminos y entnces tengo que ver si hay circuito y si lo hay mostrarlo, y ya tengo mi matriz pero osea partiendo de los fors que hice para llenarla no se como puedo hacer la funcion o accion que me diga si hay circuito hamiltoniano ya que tengo que hacer backtraking con eso, ese seria el backtracking no? ver si hay circuito y el mismo backtracking tambien me sacaria cuales son los caminos

Entrada
6 2 3 CarritosCho Mon_rusa
La_Noria 12 POSIBLE
Mon_rusa 20 Entrada CarritosCho Mon_rusa Entrada
CarritosCho 100 Entrada Mon_rusa CarritosCho Entrada
Silla_Voladora 15
El_gusanito 1
Casa_Terror 13
0 1
0 2
1 2


Salida
6 2 3 CarritosCho Mon_rusa
La_Noria 12 POSIBLE
Mon_rusa 20 Entrada CarritosCho Mon_rusa Entrada
CarritosCho 100 Entrada Mon_rusa CarritosCho Entrada