ग्राफ बनाम ट्री
ग्राफ और ट्री का उपयोग डेटा स्ट्रक्चर में किया जाता है। ग्राफ और ट्री के बीच निश्चित रूप से कुछ अंतर हैं। एक द्विआधारी संबंध वाले शीर्षों के एक समूह को ग्राफ कहा जाता है जबकि वृक्ष एक डेटा संरचना है जिसमें एक दूसरे से जुड़े नोड्स का एक सेट होता है।
ग्राफ
एक ग्राफ वस्तुओं का एक समूह है जो किनारों से जुड़ा होता है और प्रत्येक आइटम को नोड या वर्टेक्स के रूप में जाना जाता है। दूसरे शब्दों में, एक ग्राफ को शीर्षों के समुच्चय के रूप में परिभाषित किया जा सकता है और इन शीर्षों के बीच एक द्विआधारी संबंध होता है।
एक ग्राफ के कार्यान्वयन में, नोड्स को वस्तुओं या संरचनाओं के रूप में लागू किया जाता है। किनारों को विभिन्न तरीकों से दर्शाया जा सकता है।तरीकों में से एक यह है कि प्रत्येक नोड को एक घटना किनारों के सरणी से जोड़ा जा सकता है। यदि सूचना को किनारों के बजाय नोड्स में संग्रहीत किया जाना है तो सरणियाँ नोड्स के लिए पॉइंटर्स के रूप में कार्य करती हैं और किनारों का भी प्रतिनिधित्व करती हैं। इस दृष्टिकोण के फायदों में से एक यह है कि ग्राफ में अतिरिक्त नोड्स जोड़े जा सकते हैं। मौजूदा नोड्स को सरणियों में तत्व जोड़कर जोड़ा जा सकता है। लेकिन एक नुकसान है क्योंकि नोड्स के बीच एक किनारा है या नहीं यह निर्धारित करने के लिए समय की आवश्यकता होती है।
ऐसा करने का दूसरा तरीका एक दो आयामी सरणी या मैट्रिक्स एम रखना है जिसमें बूलियन मान हैं। नोड i से j तक किनारे का अस्तित्व प्रविष्टि मिज द्वारा निर्दिष्ट किया गया है। इस विधि का एक लाभ यह पता लगाना है कि क्या दो नोड्स के बीच कोई किनारा है।
पेड़
पेड़ भी एक डेटा संरचना है जिसका उपयोग कंप्यूटर विज्ञान में किया जाता है। यह पेड़ की संरचना के समान है और इसमें नोड्स का एक सेट होता है जो एक दूसरे से जुड़े होते हैं।
पेड़ के नोड में एक शर्त या मान हो सकता है।यह स्वयं का एक वृक्ष भी हो सकता है या यह एक अलग डेटा संरचना का प्रतिनिधित्व कर सकता है। ट्री डेटा संरचना में शून्य या अधिक नोड मौजूद होते हैं। यदि किसी नोड में कोई बच्चा है तो उसे उस बच्चे का पैरेंट नोड कहा जाता है। एक नोड के अधिकतम एक पैरेंट हो सकते हैं। नोड से पत्ती तक का सबसे लंबा नीचे का रास्ता नोड की ऊंचाई है। नोड की गहराई को उसके रूट के पथ द्वारा दर्शाया जाता है।
पेड़ में सबसे ऊपरी नोड को रूट नोड कहते हैं। रूट नोड के माता-पिता नहीं हैं क्योंकि यह सबसे ऊपर है। इस नोड से, सभी ट्री ऑपरेशन शुरू होते हैं। लिंक या किनारों का उपयोग करके, रूट नोड से अन्य नोड्स तक पहुंचा जा सकता है। सबसे निचले स्तर के नोड्स को लीफ नोड्स कहा जाता है और उनके कोई बच्चे नहीं होते हैं। जिस नोड में चाइल्ड नोड्स की संख्या होती है उसे आंतरिक नोड या आंतरिक नोड कहा जाता है।
ग्राफ और पेड़ के बीच अंतर:
• एक पेड़ को ग्राफ के एक विशेष मामले के रूप में वर्णित किया जा सकता है जिसमें कोई सेल्फ लूप और सर्किट नहीं होता है।
• पेड़ में लूप नहीं होते हैं जबकि ग्राफ में लूप हो सकते हैं।
• एक ग्राफ में तीन सेट होते हैं यानी किनारे, कोने और एक सेट जो उनके संबंध को दर्शाता है जबकि एक पेड़ में नोड्स होते हैं जो एक दूसरे से जुड़े होते हैं। इन कनेक्शनों को किनारों के रूप में संदर्भित किया जाता है।
• पेड़ में कई नियम हैं जो बताते हैं कि नोड्स के कनेक्शन कैसे हो सकते हैं जबकि ग्राफ में नोड्स के बीच कनेक्शन को निर्धारित करने वाले कोई नियम नहीं हैं।
