Directed Acyclic Graph (DAG) क्या है? हिंदी में

Directed Acyclic Graph (DAG) क्या है? हिंदी में [What is a Directed Acyclic Graph (DAG)? In Hindi]

गणित में, विशेष रूप से ग्राफ सिद्धांत, और कंप्यूटर विज्ञान, एक निर्देशित चक्रीय ग्राफ एक सीमित निर्देशित ग्राफ(Finite directed graph) है जिसमें कोई निर्देशित चक्र नहीं है।

कंप्यूटर विज्ञान और गणित में, एक Directed Acyclic Graph (DAG) एक ऐसा ग्राफ होता है, जिसे निर्देशित किया जाता है और अन्य किनारों को जोड़ने वाले चक्रों के बिना। इसका मतलब है कि एक छोर पर शुरू होने वाले पूरे ग्राफ को पार करना असंभव है। निर्देशित ग्राफ के किनारों को केवल एक ही रास्ता जाता है। ग्राफ एक टोपोलॉजिकल सॉर्टिंग है, जहां प्रत्येक नोड एक निश्चित क्रम में है।

ग्राफ सिद्धांत में, एक ग्राफ किनारों द्वारा जुड़े शीर्षों की एक श्रृंखला है। एक निर्देशित ग्राफ में, किनारे जुड़े हुए हैं ताकि प्रत्येक किनारे केवल एक ही रास्ता हो। Directed Acyclic graph का मतलब है कि Graph Acyclic नहीं है, या यह कि ग्राफ में एक बिंदु पर शुरू करना और पूरे ग्राफ को पार करना असंभव है। प्रत्येक किनारे को पहले के किनारे से बाद के किनारे तक निर्देशित किया जाता है। इसे ग्राफ के टोपोलॉजिकल ऑर्डर के रूप में भी जाना जाता है।

एक स्प्रेडशीट को एक निर्देशित एसाइक्लिक ग्राफ के रूप में दर्शाया जा सकता है, प्रत्येक सेल के साथ एक शीर्ष और एक सेल जुड़ा होता है जब एक फॉर्मूला किसी अन्य सेल का संदर्भ देता है। अन्य Application में शेड्यूलिंग, सर्किट डिज़ाइन और बायेसियन नेटवर्क शामिल हैं।

DAG का उपयोग क्या है? [What is the use of DAG? in Hindi]

DAG एक प्रकार की डेटा संरचना है। इसका उपयोग बुनियादी ब्लॉकों(Basic Block) पर परिवर्तनों को लागू करने के लिए किया जाता है। DAG सामान्य Sub expression निर्धारित करने का एक अच्छा तरीका प्रदान करता है। यह एक चित्र का प्रतिनिधित्व करता है कि कैसे बयान(Statement) द्वारा गणना मूल्य(Calculation Price) बाद के बयानों में उपयोग किया जाता है।