4-রঙের সমস্যা বাস্তবায়নের জন্য C++ প্রোগ্রাম

এটি একটি C++ প্রোগ্রাম যা 4-রঙের সমস্যা বাস্তবায়নের জন্য প্রদর্শন করে।

অ্যালগরিদম

বর্তমান কালার অ্যাসাইনমেন্ট শীর্ষবিন্দুর জন্য নিরাপদ কিনা তা পরীক্ষা করতে issafe() ফাংশন বিকাশ শুরু করুন অর্থাৎ প্রান্তটি বিদ্যমান আছে কিনা তা পরীক্ষা করে। যদি এটি বিদ্যমান থাকে, তাহলে পরবর্তীতে পরীক্ষা করে দেখুন যে নতুন শীর্ষে ভরাট করা হবে তা ইতিমধ্যেই এর সংলগ্ন শীর্ষবিন্দুতে ব্যবহার করা হয়েছে। EndBegin ফাংশন graphColoringtil(bool graph[V][V], int m, int col[], int v) সমাধান করুন। 4 রঙের সমস্যা:এখানে, g[V][V] =এটি একটি 2D অ্যারে যেখানে V হল গ্রাফের শীর্ষবিন্দুর সংখ্যা m =সর্বাধিক সংখ্যক রঙ যা ব্যবহার করা যেতে পারে। col[] =একটি রঙের অ্যারে যাতে 1 থেকে m পর্যন্ত সংখ্যা থাকতে হবে। যদি v ==V রিটার্ন true এর জন্য c =1 থেকে m if (isSafe(v, g, col, c)) col[v] =c যদি (graphColoringtil (g, k, col, v+1) ==true) রিটার্ন true col[v] =0 return falseEndBegin ফাংশন graphColor():এটি প্রধানত সমস্যা সমাধানের জন্য graphColoringUtil() ব্যবহার করে। এটি মিথ্যা ফেরত দেয় যদি m রঙগুলি বরাদ্দ করা না যায়, অন্যথায় সত্য ফেরত দেয়। End

উদাহরণ

#include #include #define V 5 use namespace std;bool isSafe (int v, bool graph[V][V], int col[], int C) { এর জন্য (int i =0); i  আউটপুট
  নির্ধারিত রংগুলি হল:1 2 3 1 1