దర్శకత్వం వహించిన ఎసిక్లిక్ గ్రాఫ్ (డాగ్) అంటే ఏమిటి? - టెకోపీడియా నుండి నిర్వచనం

నిర్వచనం - డైరెక్టెడ్ ఎసిక్లిక్ గ్రాఫ్ (DAG) అంటే ఏమిటి?

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

టెకోపీడియా డైరెక్టెడ్ ఎసిక్లిక్ గ్రాఫ్ (DAG) గురించి వివరిస్తుంది

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

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