একটি গ্রাফে একটি ভাল ফিডব্যাক এজ সেট খুঁজে পেতে C++ প্রোগ্রাম

এই প্রোগ্রামে আমরা মূলত একটি ফিডব্যাক আর্ক সেট খুঁজে পাব যাতে প্রান্তগুলি থাকে যা গ্রাফ থেকে সরানো হলে, গ্রাফ নির্দেশিত অ্যাসাইক্লিক গ্রাফে পরিণত হয়৷

অ্যালগরিদম

বিগিনফাংশন checkCG(int n):n:vertices.arr এর সংখ্যা:struct গ্রাফ ভেরিয়েবল। শুরু করুন cnt =0 এবং আকার =(n-1)। i =0 থেকে n-1 হলে (cnt ==আকার) রিটার্ন 0 যদি (arr[i].ptr ==NULL) cnt বাড়ান। j =0 থেকে n-1 এর জন্য যখন (arr[j].ptr !=NULL) যদি ((arr[j].ptr)->des ==(arr[i].ptr)->des) (arr[j].ptr)->des) j].ptr)->des =-1 এআরআর i].ptr !=NULL) প্রিন্ট (arr[i].ptr)->des visited[i] =1 এর জন্য j =0 থেকে n-1 এর জন্য যখন (arr[j].ptr !=NULL) প্রিন্ট (arr[ j].ptr)->des if (পরিদর্শন করা হয়েছে[arr[j].v] ==1) প্রিন্ট arr[i].v <<" - " <উদাহরণ 
#includeনেমস্পেস ব্যবহার করে std;int c =0;struct ad_list { int des; ad_list *next;}*np =NULL, *np1 =NULL, *p =NULL, *q =NULL;struct Graph { int v; ad_list *ptr;} অ্যারে[6];void addRevEdge(int sr, int des) { //গ্রাফে বিপরীত প্রান্ত যোগ করতে np1 =new ad_list; np1->des =sr; np1->পরবর্তী =NULL; if (arr[des].ptr ==NULL) { arr[des].ptr =np1; q =arr[des].ptr; q->পরবর্তী =NULL; } অন্য { q =arr[des].ptr; যখন (q->পরবর্তী!=NULL) { q =q->পরবর্তী; } q->পরবর্তী =np1; }} void addEd(int sr, int des) { // গ্রাফে প্রান্ত যোগ করতে np =new ad_list; np->des =des; np->পরবর্তী =NULL; if (arr[sr].ptr ==NULL) { arr[sr].ptr =np; p =arr[sr].ptr; p->পরবর্তী =NULL; } অন্য { p =arr[sr].ptr; যখন (p->পরবর্তী!=NULL) { p =p->পরবর্তী; } p->পরবর্তী =np; }} void print_graph(int n) { // (int i =0; i des <<" "; arr[i].ptr =(arr[i].ptr)->পরবর্তী; } cout <des ==(arr[i].ptr) ->des) { (arr[j].ptr)->des =-1; } arr[i].ptr =(arr[i].ptr)->পরবর্তী; } } } } cout<<"আফটার চেকিং ডেগ"; int পরিদর্শন করা হয়েছে [n + 1]; জন্য (int i =0; i des <<" "; পরিদর্শন [i] =1; (int j =0; j des <<" "; যদি (পরিদর্শন করা হয়[arr[j].v] ==1) { cout <পরবর্তী; } cout <পরবর্তী; } cout < 
আউটপুট
 
শিরোনামের সংখ্যা:0-এর 5সংলগ্ন তালিকা:1-এর সংলগ্ন তালিকা:2-এর সংলগ্ন তালিকা:2:1 3 03-এর সংলগ্ন তালিকা:4-এর সন্নিহিত তালিকা:2প্রতিক্রিয়া চাপ সেট:কোনওটিই নয়