यहाँ लालची रंग करने के लिए C++ प्रोग्राम दिया गया है
एल्गोरिदम:
आरंभ करें इनपुट के रूप में कोने और किनारों की संख्या लें। कोने में रंग निर्दिष्ट करने के लिए फ़ंक्शन लालची रंग () बनाएं:ए) पहले रंग को पहले शीर्ष पर असाइन करें। बी) शेष कोने को प्रारंभ करें। सी) उपलब्ध रंगों को स्टोर करने के लिए एक अस्थायी सरणी घोषित करें। डी) शेष कोने में रंग असाइन करें। समाधान प्रिंट करें। समाप्त करें
उदाहरण कोड
#शामिल करें;शून्य लालची रंग (){ कर्नल [0] =0; के लिए (i=1;i>एन>>ई; कोउट <<"\ n"; जी आकार बदलें (एन); col.resize (एन); मेमसेट (विज़िट, 0, साइज़ोफ़ (विज़िट)); for(i=0;i>ए>>बी; ए--; बी--; जी [ए]। पुश_बैक (बी); जी [बी]। पुश_बैक (ए); } लालची रंग (); for(i=0;i आउटपुट
क्रमशः शीर्षों और किनारों की संख्या दर्ज करें:76किनारे 1 के किनारे के कोने दर्ज करें:4 5किनारे 2 के किनारे के कोने दर्ज करें:2 3किनारे 3 के किनारे के कोने दर्ज करें:1 1किनारे 4 के किनारे के कोने दर्ज करें:1 4किनारे 5 के किनारे के कोने दर्ज करें:6 7किनारे के कोने में प्रवेश करें 6:2 2वर्टेक्स 1 को 1वर्टेक्स से रंगा गया है 2 को 1वर्टेक्स से रंगा गया है 3 को 2वर्टेक्स से रंगा गया है 4 को 2वर्टेक्स से रंगा गया है 5 को 1वर्टेक्स से रंगा गया है 6 को 1वर्टेक्स से रंगा गया है 7 को 2 से रंगीन किया गया है।