Grafos e Ciclos Hamiltonianos

See rakendus lahendab antud graafiku Hamiltoni tsükli probleemi. Probleem seisneb selles, et n tipuga suunatud graafis tuleb leida teed, alustades alguspunktist, külastades kõiki tippe ainult ühe korra ja naastes alguspunkti. Seda nimetatakse NP-täielikuks probleemiks ja tõhusat lahendust üldiselt ei teata. Programmeerimise õpetamise seisukohast pakun lahenduse väikestele kuue või vähema tipuga graafidele koos hõlpsasti kasutatava kasutajaliidesega.

Põhimõtteliselt otsib see kõiki võimalikke teid, kuid meetod pole nii triviaalne ja peate protseduuri läbi mõtlema. Erinevate loendite ja rekursiivsete funktsioonide kasutamine algoritmi realiseerimisel on kasulik programmeerimisvõimaluste parandamiseks. Graafika konfigureerimiseks ja kuvamiseks peaksite kaaluma ka graafilist kasutajaliidest. Selle rakenduse täitmisest saadud saavutustunne suurendab õpetlikku mõju. Lõbus on ka valmis rakendust käivitada ja tulemusi graafikult näha.