आसन्नता सूची क्या है?

2024 लेखक: Fiona Howard | [email protected]. अंतिम बार संशोधित: 2024-01-10 06:37

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

आसन्नता सूची उदाहरण क्या है?

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

आप एक आसन्न सूची का प्रतिनिधित्व कैसे करते हैं?

Adjacency List में, हम ग्राफ़ को दर्शाने के लिए सूची की एक सरणी का उपयोग करते हैं। सूची का आकार शीर्षों की संख्या के बराबर है(n)। Adjlist[0] में वे सभी नोड होंगे जो vertex 0 से जुड़े हैं। Adjlist[1] में सभी नोड्स होंगे जो वर्टेक्स 1 से जुड़े हैं और इसी तरह।

क्या आसन्नता सूची एक डेटा संरचना है?

कंप्यूटर विज्ञान में, एक आसन्न सूची एक डेटा संरचना है जो ग्राफ़ का प्रतिनिधित्व करती है।

आसन्न सूची जावा क्या है?

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