এলোমেলো প্রান্ত নির্বাচনের পদ্ধতি দ্বারা একটি র্যান্ডম গ্রাফ নির্মাণের জন্য C++ প্রোগ্রাম

এই প্রোগ্রামে এলোমেলো শীর্ষবিন্দু এবং প্রান্তগুলির জন্য একটি এলোমেলো গ্রাফ তৈরি করা হয়। এই প্রোগ্রামের সময় জটিলতা হল O(v*e)। যেখানে v হল শীর্ষবিন্দুর সংখ্যা এবং e হল প্রান্তের সংখ্যা।

অ্যালগরিদম

 আর্গুমেন্ট তালিকায় প্রান্তের সংখ্যা হিসাবে 'e' এবং শীর্ষবিন্দুর সংখ্যা হিসাবে 'v' সহ একটি ফাংশন GenRandomGraphs() তৈরি করুন। রেন্ড() ফাংশন ব্যবহার করে গ্রাফের শীর্ষবিন্দু এবং প্রান্তের সংখ্যায় এলোমেলো মান নির্ধারণ করুন। দিক নির্বিশেষে প্রতিটি শীর্ষবিন্দুর সংযোগগুলি প্রিন্ট করুন। কোন ডিগ্রী নেই শীর্ষবিন্দুর জন্য "বিচ্ছিন্ন শীর্ষস্থান" প্রিন্ট করুন। শেষ

উদাহরণ

#include#includeনেমস্পেস ব্যবহার করে std;void GenRandomGraphs(int NOEdge, int NOVertex) { int i, j, edge[NOEdge][2], গণনা; i =0; // রেন্ড() ব্যবহার করে গ্রাফের শীর্ষবিন্দু এবং প্রান্তের সংখ্যায় এলোমেলো মান বরাদ্দ করুন। while(i  { "; for(j =0; j  
আউটপুট
 <প্রে>এলোমেলো গ্রাফ জেনারেশন:গ্রাফটির 8টি শীর্ষবিন্দু রয়েছে এবং 18টি প্রান্ত রয়েছে৷ উত্পন্ন র্যান্ডম গ্রাফ হল:1-> { 5 4 2 } 2-> { 4 8 6 3 1 5 } 3-> { 5 4 7 2 } 4-> { 2 3 7 1 8 5 } 5-> { 3 1 7 4 2 8 } 6-> { 2 8 7 } 7-> { 4 3 5 6 } 8-> { 2 6 4 5 }