आसन्नता मैट्रिक्स और आसन्नता सूची क्या है?

विषयसूची:

आसन्नता मैट्रिक्स और आसन्नता सूची क्या है?
आसन्नता मैट्रिक्स और आसन्नता सूची क्या है?
Anonim

ग्राफ सिद्धांत और कंप्यूटर विज्ञान में, एक आसन्न मैट्रिक्स एक वर्ग मैट्रिक्स है जिसका उपयोग एक परिमित ग्राफ का प्रतिनिधित्व करने के लिए किया जाता है। मैट्रिक्स के तत्व इंगित करते हैं कि ग्राफ में शीर्षों के जोड़े आसन्न हैं या नहीं। एक परिमित सरल ग्राफ के विशेष मामले में, आसन्न मैट्रिक्स इसके विकर्ण पर शून्य के साथ एक मैट्रिक्स है।

आसन्नता मैट्रिक्स और आसन्नता सूची का क्या अर्थ है?

आसन्न सूची: एक आसन्न सूची एक सरणी है जिसमें सभी लिंक की गई सूचियों का पता होता है। … एडजेंसी मैट्रिक्स: एडजेंसी मैट्रिक्स V x V आकार की एक 2D सरणी है जहां V एक ग्राफ में शीर्षों की संख्या है। मान लें कि 2D सरणी adj है, एक स्लॉट adj[j]=1 इंगित करता है कि शीर्ष i से vertex j तक एक किनारा है।

आसन्न सूची का क्या अर्थ है?

ग्राफ सिद्धांत और कंप्यूटर विज्ञान में, एक आसन्न सूची एक अनियंत्रित सूचियों का संग्रह है जिसका उपयोग एक परिमित ग्राफ का प्रतिनिधित्व करने के लिए किया जाता है। आसन्न सूची के भीतर प्रत्येक अनियंत्रित सूची ग्राफ़ में एक विशेष शीर्ष के पड़ोसियों के समूह का वर्णन करती है।

एडजेंसी मैट्रिक्स और लिस्ट क्या है उदाहरण के साथ समझाएं?

एक साधारण लेबल वाले ग्राफ़ का आसन्न मैट्रिक्स, जिसे कभी-कभी कनेक्शन मैट्रिक्स भी कहा जाता है, एक मैट्रिक्स है जिसमें पंक्तियों और स्तंभों को ग्राफ़ के शीर्षों द्वारा लेबल किया जाता है, स्थिति में 1 या 0 के साथ चाहे और के अनुसार। समीप हैं या नहीं। बिना सेल्फ़-लूप वाले एक साधारण ग्राफ़ के लिए, आसन्न मैट्रिक्स के विकर्ण पर 0s होना चाहिए।

क्या हैआसन्न मैट्रिक्स और आसन्नता सूची के बीच बुनियादी अंतर?

एक आसन्न मैट्रिक्स पर कब्जा है

2/8 बाइट स्पेस (प्रति प्रविष्टि एक बिट)। एक आसन्न सूची 8e स्थान घेरती है, जहाँ e किनारों की संख्या (32 बिट कंप्यूटर) है। तो इन नंबरों के साथ (अभी भी 32-बिट विशिष्ट) ब्रेकप्वाइंट 1/64 पर लैंड करता है।

सिफारिश की:

दिलचस्प लेख
एंथ्रोपोफोबिया से कौन प्रभावित होता है?
अधिक पढ़ें

एंथ्रोपोफोबिया से कौन प्रभावित होता है?

एंथ्रोपोफोबिया सबसे आम चिंता विकार था। ऑस्ट्रेलिया ने भी वर्ष 2003 में 15 से 24 वर्ष की आयु के बीच पुरुषों और महिलाओं के बीच 8वीं और 5वीं सबसे बड़ी बीमारी के रूप में सामाजिक चिंता और भय की सूचना दी। फोबिया से सबसे ज्यादा कौन प्रभावित होता है?

सबसे अधिक वेतन पाने वाली महिला खिलाड़ी कौन है?
अधिक पढ़ें

सबसे अधिक वेतन पाने वाली महिला खिलाड़ी कौन है?

फोर्ब्स के अनुसार, नाओमी ओसाका ने एक खिलाड़ी द्वारा 12 महीने की अवधि में अर्जित धन का अपना ही रिकॉर्ड तोड़ दिया है। प्रकाशन की रिपोर्ट में बताया गया है कि टेनिस स्टार ने पिछले एक साल में $60 मिलियन कमाए हैं, जिसमें से $55m एंडोर्समेंट से है, जो पिछले साल उनके द्वारा बनाए गए $37m रिकॉर्ड से अधिक है। दुनिया में सबसे ज्यादा कमाई करने वाली खिलाड़ी कौन है?

कर्मचारी लाभ व्यय की गणना कैसे करें?
अधिक पढ़ें

कर्मचारी लाभ व्यय की गणना कैसे करें?

किसी कर्मचारी के अनुषंगी लाभ दर की गणना करने के लिए, वर्ष के लिए कर्मचारी के अनुषंगी लाभों की लागत जोड़ें (भुगतान किए गए पेरोल करों सहित) और इसे कर्मचारी के वार्षिक वेतन या वेतन से विभाजित करें। फिर, फ्रिंज लाभ दर प्रतिशत प्राप्त करने के लिए कुल योग को 100 से गुणा करें। लाभ व्यय की गणना कैसे की जाती है?