Grafos e Ciclos Hamiltonianos

هذا التطبيق يحل مشكلة الدورة الهاميلتونية لرسم بياني معين. تكمن المشكلة في إيجاد مسارات في رسم بياني موجه للرؤوس n ، بدءًا من نقطة البداية ، وزيارة جميع القمم مرة واحدة فقط والعودة إلى نقطة البداية. يُعرف هذا بمشكلة NP-Complete ولا يوجد حل فعال معروف بشكل عام. من وجهة نظر تعليم البرمجة ، أقدم حلًا للرسوم البيانية الصغيرة بستة رؤوس أو أقل ، جنبًا إلى جنب مع واجهة مستخدم سهلة الاستخدام.

في الأساس ، يبحث عن جميع المسارات الممكنة ، لكن الطريقة ليست تافهة وتحتاج إلى التفكير في الإجراء. يعد استخدام القوائم المختلفة والوظائف التكرارية في تنفيذ الخوارزمية مفيدًا لتحسين قدرات البرمجة. يجب أيضًا مراعاة واجهة المستخدم الرسومية لتكوين الرسومات وعرضها. يضيف الشعور بالإنجاز المكتسب من إكمال هذا التطبيق إلى التأثير التعليمي. من الممتع أيضًا تشغيل التطبيق النهائي ومشاهدة النتائج على الرسم البياني.