Grafos e Ciclos Hamiltonianos

Hierdie toepassing los die Hamilton-siklusprobleem vir 'n gegewe grafiek op. Die probleem is om paaie in 'n gerigte grafiek van n hoekpunte te vind, vanaf 'n beginpunt, deur al die hoekpunte net een keer te besoek en terug te keer na die beginpunt. Dit staan ​​bekend as 'n NP-volledige probleem en geen doeltreffende oplossing is in die algemeen bekend nie. Vanuit 'n programmeringsonderrig-oogpunt bied ek 'n oplossing vir klein grafieke met ses of minder hoekpunte, tesame met 'n maklik-om-te gebruik gebruikerskoppelvlak.

Basies soek dit na alle moontlike paaie, maar die metode is nie so triviaal nie en jy moet deur die prosedure dink. Die gebruik van verskeie lyste en rekursiewe funksies in die implementering van die algoritme is nuttig vir die verbetering van programmeringsvermoëns. Jy moet ook die grafiese gebruikerskoppelvlak oorweeg vir die opstel en vertoon van grafika. Die gevoel van prestasie wat verkry word deur hierdie toepassing te voltooi, dra by tot die opvoedkundige effek. Dit is ook pret om die voltooide toepassing te laat loop en die resultate op die grafiek te sien.