Grafos e Ciclos Hamiltonianos

این برنامه مشکل چرخه هامیلتونی را برای یک نمودار معین حل می کند. مشکل این است که مسیرهایی را در یک نمودار جهت دار از n رأس پیدا کنید، از یک نقطه شروع شروع می شود، فقط یک بار از همه رئوس بازدید می شود و به نقطه شروع باز می گردد. این به عنوان یک مسئله NP-complete شناخته می شود و به طور کلی هیچ راه حل کارآمدی شناخته شده نیست. از نقطه نظر آموزش برنامه نویسی، من راه حلی برای نمودارهای کوچک با شش رأس یا کمتر، همراه با یک رابط کاربری آسان برای استفاده ارائه می دهم.

اساساً همه مسیرهای ممکن را جستجو می کند، اما روش آنقدر پیش پا افتاده نیست و باید از طریق روش فکر کنید. استفاده از لیست های مختلف و توابع بازگشتی در اجرای الگوریتم برای بهبود قابلیت های برنامه نویسی مفید است. همچنین باید رابط کاربری گرافیکی را برای پیکربندی و نمایش گرافیک در نظر بگیرید. حس موفقیت به دست آمده از تکمیل این برنامه به اثر آموزشی می افزاید. اجرای برنامه تمام شده و دیدن نتایج روی نمودار نیز سرگرم کننده است.