Grafos e Ciclos Hamiltonianos

Бұл қолданба берілген график үшін гамильтондық цикл мәселесін шешеді. Мәселе n төбенің бағытталған графигіндегі жолдарды табу, бастапқы нүктеден бастап, барлық шыңдарға тек бір рет бару және бастапқы нүктеге оралу. Бұл NP-толық мәселе ретінде белгілі және жалпы тиімді шешім белгісіз. Бағдарламалауды оқыту тұрғысынан мен алты немесе одан да аз төбелері бар шағын графиктер үшін шешімді және пайдалану оңай пайдаланушы интерфейсін ұсынамын.

Негізінде, ол барлық ықтимал жолдарды іздейді, бірақ әдіс соншалықты тривиальды емес және процедура арқылы ойлану керек. Алгоритмді жүзеге асыруда әртүрлі тізімдер мен рекурсивті функцияларды қолдану бағдарламалау мүмкіндіктерін жақсарту үшін пайдалы. Сондай-ақ графиканы конфигурациялау және көрсету үшін графикалық пайдаланушы интерфейсін қарастырған жөн. Осы қолданбаны аяқтау арқылы алынған жетістік сезімі білім беру әсерін арттырады. Дайын қолданбаны іске қосып, нәтижелерді графиктен көру де қызық.