ग्राफ एक नॉन-लीनियर डेटा स्ट्रक्चर है, जिसमें परिमित संख्या में नोड्स और किनारों का एक समुच्चय होता है जिनका उपयोग नोड्स के एक जोड़े को जोड़ने के लिए किया जाता है।
ग्राफ का उपयोग कुछ वास्तविक समय की समस्याओं को हल करने के लिए किया जाता है जैसे नेटवर्क का प्रतिनिधित्व करना आदि। विभिन्न सोशल नेटवर्क में ग्राफ का उपयोग किया जाता है।
इस सेक्शन में हम कवर करेंगे -
- बाई-कनेक्टेड ग्राफ चेकिंग
- ग्राफ के लिए ब्रेडथ फर्स्ट सर्च (BFS)
- ग्राफ में ब्रिज
- चेक करें कि दिया गया ग्राफ ट्री है या नहीं
- डायरेक्टेड ग्राफ में कनेक्टिविटी
- ग्राफ के लिए डेप्थ फर्स्ट सर्च (DFS)
- अनडायरेक्टेड ग्राफ में साइकिल का पता लगाना
- डायरेक्टेड ग्राफ में साइकिल का पता लगाना
- डायरेक्टेड ग्राफ में यूलर सर्किट
- यूलरियन पथ और सर्किट
- फ्लेरी का एल्गोरिदम
- ग्राफ कलरिंग
- चेक करें कि ग्राफ बाईपार्टाइट है या नहीं
- डायरेक्टेड एसाइक्लिक ग्राफ में सबसे लंबा पथ
- डायरेक्टेड एसाइक्लिक ग्राफ में सबसे छोटा पथ
- अधिकतम बाईपार्टाइट मैचिंग
- ठीक k एज वाले सबसे छोटे पथ
- स्नेक एंड लैडर समस्या
- स्ट्रॉन्गली कनेक्टेड ग्राफ
- स्ट्रॉन्गली कनेक्टेड कंपोनेंट्स के लिए टार्जन का एल्गोरिदम
- टोपोलॉजिकल सॉर्टिंग
- ग्राफ का ट्रांजिटिव क्लोजर
- फोर्ड फुल्करसन एल्गोरिदम
- स्टार ग्राफ के लिए चेक
- बेलमैन-फोर्ड एल्गोरिदम फॉर शॉर्टेस्ट पाथ
