डेटा स्ट्रक्चर्स और एल्गोरिदम · ग्राफ़्स

ग्राफ़ रिप्रेजेंटेशन

किसी ग्राफ़ के वर्टिसेज़ और एज को एडजेसेंसी मैट्रिक्स या एडजेसेंसी लिस्ट के तौर पर स्टोर करना।

ग्राफ़ रिप्रेजेंटेशन पर लेसन शुरू करें

पहले सीखें

• ऐरे: मेमोरी का एक तय-लेआउट, सटीक ब्लॉक जहाँ कोई भी इंडेक्स कॉन्स्टेंट टाइम में मिल जाता है।

आगे

• ग्राफ़ ट्रैवर्सल (BFS और DFS): हर पहुँच योग्य वर्टेक्स को या तो लेवल दर लेवल (BFS) या पहले गहराई में जाकर (DFS) विज़िट करना।
• यूनियन-फ़ाइंड: एक संरचना जो ट्रैक रखती है कि कौन से एलिमेंट एक ही ग्रुप में हैं और ग्रुपों को तेज़ी से मर्ज करती है।

संबंधित टॉपिक्स

• ग्राफ़ ट्रैवर्सल (BFS और DFS): हर पहुँच योग्य वर्टेक्स को या तो लेवल दर लेवल (BFS) या पहले गहराई में जाकर (DFS) विज़िट करना।