Hello दोस्तों! आज मैं आपको इस पोस्ट में Types of Representation of Graph in Memory के बारें में बताऊंगा, और इसके example को भी पढेंगे, तो चलिए शुरू करते हैं:-
Contents
Types of Representation of Graph in Memory
Graph को memory मे representation करने के लिए निम्नलिखित तरीके है
(i) Adjacency Matrix
(ii) Indecency Matrix
(iii) Adjacency List Representation
(iv) Multi-list Representation
Adjacency Matrix:-
इस प्रकार के Representation मे vertex का दूसरी से संबंध (relation) को एक matrix के द्वारा प्रस्तुत करते है
निम्नांकित चित्र मे दर्शाये गए graph का adjacency matrix representation चित्र के नीचे दर्शाया गया है ।
यहां हमने उन vertices के नीचे 1 लिखा है जो सामने लिखी vertex की adjacent है । शेष के नीचे 0 लिखा है ।
जैसे V1 ,V2 और V4 की adjacent है हमने V2 और V4 के नीचे 1 लिखा है और V1 और V3 के लिए 0 लिखा है|
इसे भी देखे:
Indecency matrix
इस प्रकार के प्रस्तुतीकरण (Submission)मे vertex का विभिन्न edges से relation को एक matrix के द्वारा प्रस्तुत करते है
निम्न चित्र मे दर्शाये गए graph का indecency matrix representation को नीचे दर्शाया गया है
यहां हमने उन vertices को आगे 1 लिखा है जो ऊपर दी गई edge के indecent है
जैसे V1 ,e1 और e5 की incident है e1 और 35 के नीचे 1 लिखा गया है और e2 ,e3 और e4 के नीचे 0 लिखा |
Adjacency list representation
निम्न चित्र मे दर्शाये गये graph के लिए हम adjacency list प्रस्तुतीकरण करेंगे । इसके लिए सर्वप्रथम एक table बनाएँगे ,
जिसमे प्रत्येक node की adjacent nodes, उसके सामने लिखी हो .
अब इस table को निम्न रूप मे list मे परिवर्तित करेंगे ।
यहां पर जिस node की adjacent nodes बताई गई है उसमे दो pointer प्रयुक्त किए है
पहला pointer तो अगली node को दर्शा रहा है और दूसरा pointer adjacent node को..
Multi-list representation
इस प्रकार के representation मे हम list के द्वारा ही graph को प्रस्तुत करते है , परंतु adjacent node मे उनकी सूचना नहीं बल्कि उनके pointer को रखा जाता है ।
निवेदन:- अगर आपके लिए यह आर्टिकल useful रहा हो तो इसे अपने दोस्तों और classmates के साथ अवश्य share कीजिये, और या अन्य विषयों से related कोई question हो तो नीचे कमेंट के द्वारा बताइए. thanks.
इसे भी देखे:
Hello दोस्तों! नीचे दिए गए links पर click करके आपको हम इस पोस्ट में (Computer Online Test) की Practice कराएंगे जिससे आप अपने CCC, O level , कम्प्युटर GK की practice कर सकते है.
इस post के द्वारा आप अपनी कम्प्युटर की नॉलेज बड़ सकते है.
उसके साथ ही साथ आप अपने कई प्रकार के पेपरो की भी तैयरी भी कर सकते है.
जैसे की CCC, O level , कम्प्युटर GK की practice कर सकते है,