Grafos e Ciclos Hamiltonianos

Esta aplicación resolve o problema do ciclo hamiltoniano para un gráfico dado. O problema é atopar camiños nun gráfico dirixido de n vértices, partindo dun punto de partida, visitando todos os vértices só unha vez e volvendo ao punto de partida. Isto coñécese como un problema NP-completo e non se coñece unha solución eficiente en xeral. Desde o punto de vista da ensinanza da programación, ofréceo unha solución para pequenos gráficos con seis ou menos vértices, xunto cunha interface de usuario fácil de usar.

Basicamente, busca todos os camiños posibles, pero o método non é tan trivial e cómpre pensar no procedemento. O uso de varias listas e funcións recursivas na implementación do algoritmo é útil para mellorar as capacidades de programación. Tamén debes considerar a interface gráfica de usuario para configurar e mostrar gráficos. A sensación de realización obtida ao completar esta aplicación engádese ao efecto educativo. Tamén é divertido executar a aplicación rematada e ver os resultados no gráfico.