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

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

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

Begin 1.function 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