Grafos e Ciclos Hamiltonianos

Táto aplikácia rieši problém hamiltonovského cyklu pre daný graf. Problém je nájsť cesty v orientovanom grafe n vrcholov, počnúc od počiatočného bodu, navštíviť všetky vrcholy iba raz a vrátiť sa do počiatočného bodu. Toto je známe ako NP-úplný problém a vo všeobecnosti nie je známe žiadne efektívne riešenie. Z hľadiska výučby programovania poskytujem riešenie pre malé grafy so šiestimi alebo menej vrcholmi spolu s ľahko použiteľným používateľským rozhraním.

V podstate hľadá všetky možné cesty, no metóda nie je až taká triviálna a treba si premyslieť postup. Použitie rôznych zoznamov a rekurzívnych funkcií pri implementácii algoritmu je užitočné na zlepšenie programovacích schopností. Mali by ste zvážiť aj grafické používateľské rozhranie na konfiguráciu a zobrazovanie grafiky. Pocit úspechu získaný dokončením tejto aplikácie zvyšuje vzdelávací efekt. Je tiež zábavné spustiť hotovú aplikáciu a vidieť výsledky v grafe.