লোভী রঙ করার জন্য C++ প্রোগ্রাম

লোভী রঙ করার জন্য এখানে একটি C++ প্রোগ্রাম রয়েছে

অ্যালগরিদম:

শুরু করুন ইনপুট হিসাবে শীর্ষবিন্দু এবং প্রান্তের সংখ্যা নিন। শীর্ষবিন্দুতে রঙ বরাদ্দ করতে ফাংশন greedyColoring() তৈরি করুন:A) প্রথম শীর্ষে প্রথম রঙ নির্ধারণ করুন। খ) অবশিষ্ট শীর্ষবিন্দু শুরু করুন। গ) উপলব্ধ রং সংরক্ষণ করার জন্য একটি অস্থায়ী অ্যারে ঘোষণা করুন। D) অবশিষ্ট শীর্ষবিন্দুতে রঙ বরাদ্দ করুন। সমাধান প্রিন্ট করুন। শেষ

উদাহরণ কোড

#include#includeনেমস্পেস ব্যবহার করে std;int n,e,i,j;vector> g;vector col;bool ভিজিট;void greedycoloring(){ col[0] =0; জন্য (i=1;i>n>>e; cout<<"\n"; g.resize(n); col.resize(n); memset(visit,0,sizeof(visit)); for(i=0;i>a>>b; a--; b--; g[a]. push_back(b); g[b]. push_back(a); } লোভী রঙ (); for(i=0;i 
আউটপুট
 
ক্রমানুসারে শীর্ষবিন্দু এবং প্রান্তের সংখ্যা লিখুন:76প্রান্তের প্রান্তের শীর্ষবিন্দুগুলি লিখুন 1 :4 5প্রান্তের প্রান্তের শীর্ষবিন্দুগুলি প্রবেশ করান 2 :2 3প্রান্তের প্রান্তের শীর্ষবিন্দুগুলি প্রবেশ করান 3 :1 1প্রান্তের প্রান্তের শীর্ষবিন্দুগুলি প্রবেশ করান 6 7 এজ 6 এর প্রান্তের শীর্ষবিন্দুগুলি লিখুন :2 2Vertex 1 রঙিন 1Vertex 2 এর সাথে রঙিন 1Vertex 3 রঙিন 2Vertex 4 রঙিন 2Vertex 5 এর সাথে রঙিন 1Vertex 6 রঙিন 1V এর সাথে রঙিন