Computation of hamiltonian cycles, based on Dirac's Theorem.