Grafos e Ciclos Hamiltonianos

Aquesta aplicació resol el problema del cicle hamiltonià per a un gràfic donat. El problema és trobar camins en un gràfic dirigit de n vèrtexs, començant des d'un punt de partida, visitant tots els vèrtexs només una vegada i tornant al punt de partida. Això es coneix com un problema NP-complet i no es coneix cap solució eficient en general. Des del punt de vista de l'ensenyament de la programació, proporciono una solució per a gràfics petits amb sis vèrtexs o menys, juntament amb una interfície d'usuari fàcil d'utilitzar.

Bàsicament, busca tots els camins possibles, però el mètode no és tan trivial i cal pensar en el procediment. L'ús de diverses llistes i funcions recursives en la implementació de l'algorisme és útil per millorar les capacitats de programació. També hauríeu de tenir en compte la interfície gràfica d'usuari per configurar i mostrar gràfics. La sensació de realització obtinguda en completar aquesta aplicació augmenta l'efecte educatiu. També és divertit executar l'aplicació acabada i veure els resultats al gràfic.