Grafos e Ciclos Hamiltonianos

אפליקציה זו פותרת את בעיית המחזור ההמילטוני עבור גרף נתון. הבעיה היא למצוא נתיבים בגרף מכוון של n קודקודים, החל מנקודת התחלה, ביקור בכל הקודקודים פעם אחת בלבד וחוזרים לנקודת ההתחלה. זו ידועה כבעיה שלמה NP ולא ידוע על פתרון יעיל באופן כללי. מנקודת מבט של הוראת תכנות, אני נותן מענה לגרפים קטנים עם שישה או פחות קודקודים, יחד עם ממשק משתמש קל לשימוש.

בעיקרון, זה מחפש את כל הנתיבים האפשריים, אבל השיטה היא לא כל כך טריוויאלית ואתה צריך לחשוב דרך ההליך. השימוש ברשימות שונות ובפונקציות רקורסיביות ביישום האלגוריתם שימושי לשיפור יכולות התכנות. כדאי לשקול גם את ממשק המשתמש הגרפי להגדרה והצגת גרפיקה. תחושת ההישג שהושגה מהשלמת האפליקציה הזו מוסיפה לאפקט החינוכי. כיף גם להפעיל את האפליקציה המוגמרת ולראות את התוצאות על הגרף.