Grafos e Ciclos Hamiltonianos

Ši programa išsprendžia Hamiltono ciklo problemą tam tikram grafikui. Problema yra rasti kelius nukreiptame n viršūnių grafe, pradedant nuo pradžios taško, aplankant visas viršūnes tik vieną kartą ir grįžtant į pradinį tašką. Tai žinoma kaip NP užbaigta problema ir apskritai nėra žinomas efektyvus sprendimas. Programavimo mokymo požiūriu pateikiu sprendimą mažiems grafams, turintiems šešias ar mažiau viršūnių, kartu su paprasta naudoti vartotojo sąsaja.

Iš esmės ieškoma visų įmanomų kelių, tačiau metodas nėra toks trivialus ir reikia apgalvoti procedūrą. Įvairių sąrašų ir rekursinių funkcijų naudojimas įgyvendinant algoritmą yra naudingas tobulinant programavimo galimybes. Taip pat turėtumėte atsižvelgti į grafinę vartotojo sąsają, skirtą grafikos konfigūravimui ir atvaizdavimui. Pasiekimo jausmas, gautas užpildžius šią programą, padidina mokomąjį poveikį. Taip pat smagu paleisti baigtą programą ir matyti rezultatus diagramoje.