সম্পূর্ণ গ্রাফে এজ কালারিং করার জন্য C++ প্রোগ্রাম

একটি সম্পূর্ণ গ্রাফ হল একটি গ্রাফ যার যেকোনো জোড়ার শীর্ষবিন্দুর মধ্যে সংযোগকারী প্রান্ত রয়েছে। এটি সম্পূর্ণ গ্রাফে এজ কালারিং করার জন্য একটি C++ প্রোগ্রাম।

অ্যালগরিদম

শুরু করুন 'n' শীর্ষবিন্দুর সংখ্যার ইনপুট নিন। ed[][]-এ e=n*(n-1)/2 প্রান্ত ব্যবহার করে একটি সম্পূর্ণ গ্রাফ তৈরি করুন। ফাংশন EdgeColor() গ্রাফ প্রান্তগুলি রঙ করতে ব্যবহৃত হয়। ক) বর্তমান প্রান্তে রঙ বরাদ্দ করুন c অর্থাৎ 1 প্রাথমিকভাবে। খ) যদি একই রঙ সংলগ্ন প্রান্তগুলির দ্বারা দখল করা হয়, তবে এই রঙটি বাতিল করুন এবং আবার পতাকায় যান এবং পরবর্তী রঙের চেষ্টা করুন। গ) প্রতিটি প্রান্তের জন্য রঙ প্রিন্ট করুন 
উদাহরণ
 
#include namespace ব্যবহার করে std;void EdgeColor(int ed[][3], int e) { int i, c, j; জন্য(i =0; i >n; e =(n*(n-1))/2; int ed[e][3]; for(i =1; i <=n; i++) { for(j =i+1; j <=n; j++) { ed[cnt][0] =i; ed[cnt][1] =j; ed[cnt][2] =-1; cnt++; } } EdgeColor(ed , e); for(i =0; i  
আউটপুট
 
সম্পূর্ণ গ্রাফের জন্য শীর্ষবিন্দুর সংখ্যা লিখুন:4 শীর্ষবিন্দু n(1):1 এবং n(2):2 এর মধ্যে প্রান্তের রঙ হল:color1. শীর্ষবিন্দু n(1):1 এর মধ্যে প্রান্তের রঙ এবং n(2):3 হল:color2. শীর্ষবিন্দু n(1):1 এবং n(2):4 এর মধ্যে প্রান্তের রঙ হল:color3. শীর্ষবিন্দু n(1):2 এবং n এর মধ্যবর্তী প্রান্তের রঙ (2):3 হল:color3. শীর্ষবিন্দু n(1):2 এবং n(2):4 এর মধ্যে প্রান্তের রঙ হল:color2. শীর্ষবিন্দু n(1):3 এবং n(2) এর মধ্যে প্রান্তের রঙ ):4 হল:color1.