প্রদত্ত গ্রাফে অবশ্যই হ্যামিলটোনিয়ান সাইকেল থাকতে হবে কি না তা পরীক্ষা করার জন্য C++ প্রোগ্রাম

হ্যামিলটোনিয়ান চক্র হল একটি হ্যামিলটোনিয়ান পাথ যাতে শেষ শীর্ষ থেকে হ্যামিলটোনিয়ান পথের প্রথম শীর্ষ পর্যন্ত একটি প্রান্ত (গ্রাফে) থাকে। এটি একটি অনির্দেশিত গ্রাফে রয়েছে এমন একটি পাথ যা গ্রাফের প্রতিটি শীর্ষকে ঠিক একবার পরিদর্শন করে৷

ফাংশন এবং উদ্দেশ্য

Begin 1. ফাংশন isSafe() ব্যবহার করা হয় যে এটি পূর্বে যোগ করা শীর্ষের সাথে সংলগ্ন এবং ইতিমধ্যে যোগ করা হয়নি কিনা তা পরীক্ষা করতে। 2. ফাংশন hamiltonianCycle() হ্যামিলটোনিয়ান সমস্যার সমাধান করে। 3. হ্যামিলটোনিয়ান সমস্যা সমাধানের জন্য hamCycle() ফাংশন hamiltonianCycle() ব্যবহার করে। হ্যামিলটোনিয়ান সাইকেল সম্ভব না হলে এটি মিথ্যা ফেরত দেয়, অন্যথায় সত্য ফিরে আসে এবং পথটি প্রিন্ট করে। 
উদাহরণ
 
#include #include #include #define N 5 ব্যবহার করে namespace std;void displaytheSolution(int path[]);bool isSafe(int n, bool g[N][N], int path[], int pos){ if (g [path[pos-1]][n] ==0) রিটার্ন মিথ্যা; for (int i =0; i  
আউটপুট
 
চক্র বিদ্যমান:একটি হ্যামিলটোনিয়ান সাইকেল 0 4 1 2 3 0