அசைக்ளிக் என்றால் என்ன? - டெக்கோபீடியாவிலிருந்து வரையறை

வரையறை - அசைக்ளிக் என்றால் என்ன?

அசைக்ளிக் என்பது சுழற்சி அல்லது மூடிய பாதை இல்லாத ஒரு வரைபடத்தை விவரிக்கப் பயன்படுத்தப்படும் ஒரு பெயரடை. வேறு வார்த்தைகளில் கூறுவதானால், இது தொடக்க மற்றும் முடிவான செங்குத்துகளைத் தவிர்த்து, மீண்டும் மீண்டும் செங்குத்துகள் (வரைபடத்தை உருவாக்கும் முனைகள் அல்லது செங்குத்துகளுக்கு இடையிலான இணைப்புகள்) இல்லாத பாதையாகும்.

கணினி அறிவியலில், இது “இயக்கிய அசைக்ளிக் வரைபடம்” (DAG) என்ற சொற்றொடரில் பயன்படுத்தப்படுகிறது. தொழில்நுட்ப ரீதியாக, DAG என்பது வெவ்வேறு செங்குத்துகளை விளிம்புகளுடன் இணைப்பதன் மூலம் உருவாக்கப்பட்ட ஒரு வரைபடமாகும், இது ஒரு வரிசையின் வழியாக செல்ல அனுமதிக்காத வகையில் இயக்கப்பட்டிருக்கும், இது ஒரு வெர்டெக்ஸை இரண்டு முறைக்கு மேல் கடந்து செல்லக்கூடும்; எனவே, மூடிய பாதை இல்லை.

டெக்கோபீடியா அசைக்ளிக் விளக்குகிறது

ஸ்கிராப்பிள் போன்ற சொல் விளையாட்டுகளையும், உயிரியல் மற்றும் மரபியலை அடிப்படையாகக் கொண்ட அறிவியல் ஆராய்ச்சி பயன்பாடுகளையும் வடிவமைக்க DAG இன் கருத்து பயன்படுத்தப்படுகிறது. கணிதம், கணினி அறிவியல், மின்னணு சுற்றுகள், செயல்பாடுகளை தொகுத்தல், படிவங்களில் தொடர்புடைய மதிப்புகளை கணக்கிடுதல் போன்றவற்றில் டிஏஜி மாதிரிகள் கட்டமைக்கப் பயன்படுகிறது. ஒரு கணினி மூலம் தகவலின் ஓட்டத்தை விளக்குவதற்கு டிஏஜிக்கள் மாதிரிகளில் பயன்படுத்தப்படுகின்றன. நினைவக பயன்பாட்டு தேர்வுமுறை மற்றும் செயல்திறனை மேம்படுத்துவதன் மூலம் தரவு கட்டமைப்புகளில் உள்ள பிற நுட்பங்களுக்கு DAG ஒரு சிறந்த மாற்றாகும்.

ஒரு சுழற்சி என்பது செங்குத்துகளின் வரிசையின் வழியாக பயணிக்கும் ஒரு பாதையாகும், அதாவது தொடக்க மற்றும் இறுதி செங்குத்துகள் இரண்டும் ஒரே புள்ளியாகும். ஒரு வரைபடத்தில் அத்தகைய சுழற்சிகள் இல்லை என்றால், அது அசைக்ளிக் என குறிப்பிடப்படுகிறது. எடுத்துக்காட்டாக, ஒரு வரைபடத்தில் இணைக்கப்பட்ட எக்ஸ், ஒய் மற்றும் இசட் ஆகிய மூன்று செங்குத்துகளைக் கவனியுங்கள். மூன்று செங்குத்துகளில் ஏதேனும் ஒன்றிலிருந்து அதன் கட்டமைப்பின் மூலம் வெவ்வேறு சாத்தியமான வழிகளில் பயணிக்கும்போது, ​​எந்தவொரு வெர்டெக்ஸையும் (தொடக்க வெர்டெக்ஸ் அல்லது புள்ளியைத் தவிர்த்து) இரண்டு முறை பார்வையிடாமல் ஒரே தொடக்க வெர்டெக்ஸுக்குத் திரும்ப முடியாவிட்டால், அது ஒரு அசைக்ளிக் வரைபடமாகும்.

குறுகிய சுழற்சியின் நீளம் மற்றும் அசைக்ளிக் வரைபடத்தின் சுற்றளவு முடிவிலி என வரையறுக்கப்படுகிறது. அசைக்ளிக் வரைபடங்களின் எடுத்துக்காட்டுகள் மரங்கள் மற்றும் காடுகள். ஒரே பாதையால் இணைக்கப்பட்ட இரண்டு செங்குத்துகளுடன் கூடிய அசைக்ளிக் மற்றும் திசை திருப்பப்படாத வரைபடம் ஒரு மரம் என்று அழைக்கப்படுகிறது. இயக்கப்பட்ட அசைக்ளிக் மரத்தின் கருத்துக்கு ஒரு குடும்ப மரம் ஒரு சிறந்த எடுத்துக்காட்டு. காடு என்பது ஒரு திசைதிருப்பப்படாத வரைபடமாகும், அதன் துணைக்குழுக்கள் மரங்கள்.