Data Structure in Hindi – Graph Representation

graph representation in data structure, types of graph in data structure, adjacency list directed graph,

  • Graph Representation in Data Structure in Hindi
    • Sequential Representation in hindi
    • Linked Representation in hindi

Representation of graph in data structure in hindi

representation of graph in data structure in hindi

Graph Representation in Data Structure in Hindi

Graph representation से हमारा तात्पर्य उस तकनीक से है जिसका उपयोग कंप्यूटर की मेमोरी में कुछ graph को स्टोर करने के लिए किया जाना है।

कंप्यूटर की मेमोरी में graph को स्टोर करने के दो तरीके हैं।

Sequential Representation in hindi

sequential representation में, हम edges और vertices द्वारा दर्शाए गए मानचित्र (mapping) को संग्रहीत करने के लिए adjacency matrix का उपयोग करते हैं। adjacency matrix में, rows और columns को graph vertices द्वारा दर्शाया जाता है। एक graph जिसमें n vertices हैं,की dimension nxn होगी।

एक undirected graph G के adjacency matrix representation में एक entry Mij , 1 होगी अगर वहाँ Vi और Vj के बीच एक edge मौजूद होगा ।

एक undirected graph और इसके adjacency matrix representation को निम्न आकृति में दिखाया गया है।

Graph Representation

उपरोक्त आकृति में, हम vertices (A, B, C, D, E) के बीच mapping देख सकते हैं जिसे adjacency matrix का उपयोग करके दर्शाया गया है जो कि आकृति में भी दिखाया गया है।

Directed और undirected graph के लिए अलग-अलग adjacency matrix मौजूद हैं। directed graph में, एक entry Iij केवल 1 होगी जब Vi से Vj तक directed एक edge होगा।

एक directed graph और इसके adjacency matrix representation निम्नलिखित आकृति में दिखाया गया है।

Graph Representation

Weighted directed graph का प्रतिनिधित्व अलग है। 1 से entry भरने के बजाय, adjacency matrix के non-zero entries को संबंधित edges के वजन से दर्शाया जाता है।

adjacency matrix representation के साथ weighted directed graph निम्नलिखित आकृति में दिखाया गया है।

Graph Representation

Linked Representation in hindi

linked representation में, एक adjacency list का उपयोग graph को कंप्यूटर की मेमोरी में संग्रहीत करने के लिए किया जाता है।

निम्नलिखित आकृति में दिखाए गए undirected graph पर विचार करें और adjacency list representation की जांच करें।

Graph Representation

ग्राफ़ में मौजूद प्रत्येक नोड के लिए एक adjacency list को बनाए रखा जाता है, जो नोड value और संबंधित नोड के बगल के नोड के लिए एक pointer को संग्रहीत करता है। adjacency lists की length का योग एक undirected graph में मौजूद edges की संख्या के दोगुने के बराबर है।

निम्नलिखित आकृति में दिखाए गए directed graph पर विचार करें और ग्राफ़ के adjacency list representation की जांच करें।

Graph Representation

एक directed graph में, सभी adjacency lists की लंबाई का योग graph में मौजूद edges की संख्या के बराबर है।

Weighted directed graph के मामले में, प्रत्येक नोड में एक extra field होती है जिसे नोड का weight कहा जाता है। एक directed graph की adjacency list की representation निम्नलिखित आकृति में दिखाई गई है।

Graph Representation

Leave a Reply

DMCA.com Protection Status