circuito hamiltoniano

[xKuZz]

Lo primero toda matriz de adyacencia es cuadrada y simétrica. Supón que tenemos 3 atracciones y la siguiente matriz de adyacencia:
atrac1 atrac2 atrac3
atrac1 0 1 1
atrac2 1 0 1
atrac3 1 1 0

Entonces imagino que habrás tomado como vértices a cada atracción.
Un ciclo (o camino) de Hamilton es aquel que va desde un vértice hasta el mismo pasando por ellos una sóla vez. Para validar un camino puedes por ejemplo crear un array de ints con tantas posiciones como atracciones haya y cada vez que avances en el camino hacia el siguiente vértice pones un 1. Si al final del camino has vuelto al vértice del principio y todo son 1 era un ciclo de Hamilton.