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