ఎసిక్లిక్ అంటే ఏమిటి? - టెకోపీడియా నుండి నిర్వచనం

నిర్వచనం - ఎసిక్లిక్ అంటే ఏమిటి?

అసిక్లిక్ అనేది ఒక చక్రం లేదా క్లోజ్డ్ మార్గం లేని గ్రాఫ్‌ను వివరించడానికి ఉపయోగించే ఒక విశేషణం. మరో మాటలో చెప్పాలంటే, ఇది ప్రారంభ మరియు ముగింపు శీర్షాలను మినహాయించి, పదేపదే శీర్షాలు (గ్రాఫ్‌ను రూపొందించే నోడ్లు లేదా శీర్షాల మధ్య లింకులు) లేని మార్గం.

కంప్యూటర్ సైన్స్లో, దీనిని “డైరెక్ట్ ఎసిక్లిక్ గ్రాఫ్” (DAG) అనే పదబంధంలో ఉపయోగిస్తారు. సాంకేతికంగా, DAG అనేది వేర్వేరు శీర్షాలను అంచులతో అనుసంధానించడం ద్వారా ఏర్పడిన గ్రాఫ్, ఇది ఒక క్రమం ద్వారా నావిగేట్ చెయ్యడానికి అనుమతించని రీతిలో దర్శకత్వం వహించగలదు, అది ఒక శీర్షాన్ని రెండుసార్లు కంటే ఎక్కువ ప్రయాణించగలదు; అందువల్ల, క్లోజ్డ్ మార్గం లేదు.

టెకోపీడియా అసిక్లిక్ గురించి వివరిస్తుంది

DAG యొక్క భావన స్క్రాబుల్ వంటి పద ఆటలను మరియు జీవశాస్త్రం మరియు జన్యుశాస్త్రం ఆధారంగా శాస్త్రీయ పరిశోధన అనువర్తనాలను రూపొందించడానికి ఉపయోగించబడుతుంది. గణితం, కంప్యూటర్ సైన్స్, ఎలక్ట్రానిక్ సర్క్యూట్లు, కంపైల్ ఆపరేషన్స్, ఫారమ్‌లపై కంప్యూటింగ్ సంబంధిత విలువలు మొదలైన వాటిలో మోడళ్లను నిర్మించడానికి కూడా DAG ఉపయోగించబడుతుంది. ఒక వ్యవస్థ ద్వారా సమాచార ప్రవాహాన్ని వివరించడానికి DAG లను మోడళ్లలో ఉపయోగిస్తారు. మెమరీ వినియోగ ఆప్టిమైజేషన్ మరియు పనితీరులో మెరుగుదల అందించడం ద్వారా డేటా నిర్మాణాలలో ఇతర పద్ధతులకు DAG మంచి ప్రత్యామ్నాయం.

ఒక చక్రం అనేది శీర్షాల క్రమం ద్వారా ప్రయాణించే మార్గం, అంటే ప్రారంభ మరియు ముగింపు శీర్షాలు రెండూ ఒకే బిందువు. గ్రాఫ్‌కు అలాంటి చక్రాలు లేకపోతే, దానిని ఎసిక్లిక్ అంటారు. ఉదాహరణకు, X, Y మరియు Z అనే మూడు శీర్షాలను గ్రాఫ్‌లో లింక్ చేయండి. మూడు శీర్షాలలో దేనినైనా దాని నిర్మాణం ద్వారా వేర్వేరు మార్గాల్లో ప్రయాణిస్తున్నప్పుడు, ఏ శీర్షాన్ని (ప్రారంభ శీర్షం లేదా బిందువు మినహా) రెండుసార్లు సందర్శించకుండా ఒకే ప్రారంభ శీర్షానికి తిరిగి రాకపోతే, అది ఎసిక్లిక్ గ్రాఫ్.

చిన్నదైన చక్రం యొక్క పొడవు మరియు ఎసిక్లిక్ గ్రాఫ్ యొక్క చుట్టుకొలత అనంతం అని నిర్వచించబడింది. ఎసిక్లిక్ గ్రాఫ్స్‌కు ఉదాహరణలు చెట్లు మరియు అడవులు. ఒకే మార్గం ద్వారా అనుసంధానించబడిన ఏదైనా రెండు శీర్షాలతో కూడిన ఎసిక్లిక్ మరియు దారి మళ్లించని గ్రాఫ్‌ను చెట్టు అంటారు. దర్శకత్వం వహించిన ఎసిక్లిక్ చెట్టు యొక్క భావనకు కుటుంబ వృక్షం మంచి ఉదాహరణ. అడవి అనేది మళ్ళించబడని గ్రాఫ్, దీని ఉపసమితులు చెట్లు.