Recursive largest first algorithm
ரிகர்சிவ் லார்ஜஸ்ட் ஃபர்ஸ்ட் (ஆர். எல். எஃப்) வழிமுறை என்பது என். பி-ஹார்ட் கிராஃப் வண்ணமயமாக்கல் சிக்கலுக்கான ஒரு ஆய்வாகும். இது முதலில் 1979 இல் ஃபிராங்க் லைட்டனால் முன்மொழியப்பட்டது. ஆர். எல். எஃப் வழிமுறை ஒவ்வொரு வண்ண வகுப்பையும் ஒரு நேரத்தில் உருவாக்குவதன் மூலம் வரைபடத்தின் செங்குத்துகளுக்கு வண்ணங்களை ஒதுக்குகிறது. வரைபடத்தில் அதிகபட்ச சுயாதீன செங்குத்துகளை அடையாளம் கண்டு, அவற்றை ஒரே நிறத்திற்கு ஒதுக்கி, பின்னர் இந்த செங்குத்துகளை வரைபடத்திலிருந்து அகற்றுவதன் மூலம் இதைச் செய்கிறது. செங்குத்துகள் எதுவும் இல்லாத வரை மீதமுள்ள துணை வரைபடத்தில் இந்த செயல்கள் மீண்டும் மீண்டும் செய்யப்படுகின்றன. உயர்தர தீர்வுகளை உருவாக்க (சில வண்ணங்களைப் பயன்படுத்தி தீர்வுகள்), ஆர். எல். எஃப் வழிமுறை "நல்ல தரமான" சுயாதீன தொகுப்புகளை அடையாளம் காண முயற்சிக்க சிறப்பு ஹூரிஸ்டிக் விதிகளைப் பயன்படுத்துகிறது. இந்த ஆய்வுகள் ஆர். எல். எஃப் வழிமுறையை இருதரப்பு, சுழற்சி மற்றும் சக்கர வரைபடங்களுக்கு துல்லியமாக ஆக்குகின்றன. இருப்பினும், பொதுவாக, வழிமுறை தோராயமானது மற்றும் வரைபடத்தின் நிற எண்ணை விட அதிக வண்ணங்களைப் பயன்படுத்தும் தீர்வுகளை நன்கு திருப்பித் தரலாம். விளக்கம் வழிமுறை பின்வரும் மூன்று படிகளால் விவரிக்கப்படலாம். இந்த செயல்முறையின் முடிவில், வரைபடத்தின் சாத்தியமான நிறத்தைக் குறிக்கும் செங்குத்துகளின் பகிர்வை வழங்குகிறது. ஒரு வெற்று தீர்வாக இருக்கட்டும். மேலும், நாம் வண்ணமயமாக்க விரும்பும் வரைபடமாக இருக்கட்டும், இதில் ஒரு உச்சி தொகுப்பு மற்றும் ஒரு விளிம்பு தொகுப்பு ஆகியவை அடங்கும். அதிகபட்ச சுயாதீன தொகுப்பை அடையாளம் காணவும். இதைச் செய்யஃ சேர்க்கப்பட்ட முதல் உச்சி அதிக எண்ணிக்கையிலான அண்டை நாடுகளைக் கொண்ட உச்சியாக இருக்க வேண்டும். அடுத்தடுத்த செங்குத்துகள் (அ) தற்போது எந்த செங்குத்துக்கும் அருகில் இல்லை, (ஆ) செங்குத்துகளுக்கு அருகில் அதிகபட்ச எண்ணிக்கையிலான அண்டை நாடுகளைக் கொண்டுள்ளன. நிலைமையில் உள்ள உறவுகளை (ஆ) குறைந்தபட்ச எண்ணிக்கையிலான அண்டை நாடுகளைத் தேர்ந்தெடுப்பதன் மூலம் உடைக்கலாம். மேலும் செங்குத்துகளைச் சேர்ப்பது சாத்தியமற்றது வரை செங்குத்துகள் இந்த வழியில் சேர்க்கப்படுகின்றன. இப்போது இருந்து செங்குத்துகளை அமைக்கவும் அகற்றவும். இன்னும் செங்குத்துகள் இருந்தால், படி 2 க்குத் திரும்புங்கள்; இல்லையெனில் முடிவடையும். எடுத்துக்காட்டு வலதுபுறத்தில் காட்டப்பட்டுள்ள வரைபடத்தைக் கவனியுங்கள். இது ஒரு சக்கர வரைபடம், எனவே ஆர். எல். எஃப் மூலம் உகந்த நிறத்தில் இருக்கும். வழிமுறையை செயல்படுத்துவதன் விளைவாக செங்குத்துகள் பின்வரும் வரிசையில் தேர்ந்தெடுக்கப்பட்டு வண்ணமயமாக்கப்படுகின்றனஃ வெர்டெக்ஸ் (நிறம் 1) வெர்டெக்ஸ், பின்னர் (நிறம் 2) வெர்டெக்ஸ், பின்னர் (நிறம் 3) இது இறுதி மூன்று வண்ணத் தீர்வைத் தருகிறது. செயல்திறன் வரைபடத்தில் செங்குத்துகளின் எண்ணிக்கையாக இருக்கட்டும் மற்றும் விளிம்புகளின் எண்ணிக்கையாக இருக்கட்டும். பிக் ஓ குறியீட்டைப் பயன்படுத்தி, லைட்டன் தனது அசல் வெளியீட்டில் ஆர். எல். எஃப் இன் சிக்கலான தன்மையை குறிப்பிடுகிறார்; இருப்பினும், இதை மேம்படுத்தலாம். இந்த வழிமுறையின் செலவின் பெரும்பகுதி படி 2 காரணமாகும், அங்கு மேலே கூறப்பட்ட ஹூரிஸ்டிக் விதிகளின்படி வெர்டெக்ஸ் தேர்வு செய்யப்படுகிறது. உண்மையில், ஒவ்வொரு முறையும் சுயாதீனமான தொகுப்புக்கு கூடுதலாக ஒரு உச்சி தேர்ந்தெடுக்கப்படும்போது, ஒவ்வொரு நிறமற்ற உச்சிக்கும் அண்டை நாடுகள் பற்றிய தகவல்கள் மறுபரிசீலனை செய்யப்பட வேண்டும். இந்த கணக்கீடுகளை சரியான நேரத்தில் செய்ய முடியும், அதாவது ஆர். எல். எஃப் இன் ஒட்டுமொத்த சிக்கலானது. படி 2 இன் ஹூரிஸ்டிக்ஸ் சீரற்ற தேர்வுடன் மாற்றப்பட்டால், இந்த வழிமுறையின் சிக்கலானது குறைகிறது; இருப்பினும், இதன் விளைவாக வரும் வழிமுறை பொதுவாக ஆர். எல். எஃப் உடன் ஒப்பிடும்போது குறைந்த தரமான தீர்வுகளைத் தரும். இது இப்போது இருதரப்பு, சுழற்சி மற்றும் சக்கர வரைபடங்களுக்கும் துல்லியமாக இருக்காது. 2021 ஆம் ஆண்டில் லூயிஸின் அனுபவ ஒப்பீட்டில், பேராசை வழிமுறை மற்றும் சீரற்ற வரைபடங்களில் உள்ள டிசாடூர் வழிமுறை போன்ற மாற்று ஆய்வுகளை விட ஆர். எல். எஃப் கணிசமாக சிறந்த உச்சி வண்ணங்களை உற்பத்தி செய்வதாகக் காட்டப்பட்டது. இருப்பினும், ஆர். எல். எஃப் உடனான இயக்க நேரமும் அதன் ஒட்டுமொத்த சிக்கலான தன்மை காரணமாக இந்த மாற்றுகளை விட அதிகமாகக் காணப்பட்டது. குறிப்புகள் வெளிப்புற இணைப்புகள் உயர் செயல்திறன் வரைபட வண்ணமயமாக்கல் வழிமுறைகள் வரைபட வண்ணமயமாக்கல் வழிமுறைகளின் தொகுப்பு (சி + + இல் செயல்படுத்தப்பட்டது) புத்தகத்தில் பயன்படுத்தப்படுகிறது வரைபட வண்ணமயமாக்கலுக்கான வழிகாட்டிஃ வழிமுறைகள் மற்றும் பயன்பாடுகள் (ஸ்பிரிங்கர் இன்டர்நேஷனல் பப்ளிஷர்ஸ், 2021). 1979 கணினி வரைபட வழிமுறைகளில் வரைபட வண்ணம்