सी ++ प्रोग्राम एक ग्राफ के किनारे रंग प्रदर्शन करने के लिए

इस कार्यक्रम में, हम एक ग्राफ का एज कलरिंग करेंगे जिसमें हमें ग्राफ के किनारों को रंगना होगा कि कोई भी दो आसन्न किनारों का रंग समान न हो। उदाहरण के चरण।

एल्गोरिदम

आरंभ करें ग्राफ में शीर्षों की संख्या, n, और फिर किनारों की संख्या, e का इनपुट लें। ग्राफ़ को आसन्नता सूची के रूप में संग्रहीत किया जाता है। बीएफएस को क्यू का उपयोग करके कार्यान्वित किया जाता है और प्रत्येक किनारे पर रंग आवंटित किए जाते हैं। अंत

उदाहरण

#includeनेमस्पेस का उपयोग करना std;int n, e, i, j;vector>> g;vector color;bool v[111001]; शून्य कॉल (int n) {कतार q; इंट सी =0; सेट  vertex_colored; अगर (वी [एन]) वापसी; वी [एन] =1; for(i =0;i खाली; cout<<"क्रमशः शीर्षों और किनारों की संख्या दर्ज करें:"; सिन>>एन>>ई; कोउट <<"\ n"; जी आकार बदलें (एन); // कोने की संख्या रंग। आकार बदलें (ई, -1); // किनारों की संख्या मेमसेट (v, 0, sizeof (v)); for(i =0;i>यू>>डब्ल्यू; यू--; डब्ल्यू--; जी [यू]। पुश_बैक (मेक_पेयर (डब्ल्यू, आई)); जी [डब्ल्यू]। पुश_बैक (मेक_पेयर (यू, आई)); } कर्नल (0); for(i =0;i 
आउटपुट
 
क्रमशः शीर्षों और किनारों की संख्या दर्ज करें:4 5किनारे 1 के किनारे के कोने दर्ज करें:1 2किनारे 2 के किनारे के कोने दर्ज करें:2 3किनारे के किनारे के शीर्ष 3 दर्ज करें:1 1किनारे 4 के किनारे के कोने दर्ज करें:3 4किनारे 5 के किनारे के कोने दर्ज करें :1 4एज 1 रंग से रंगीन है