You are currently viewing BFS और DFS में क्या अंतर है !!

BFS और DFS में क्या अंतर है !!

नमस्कार दोस्तों…आज हम आपको दो टेक्निकल टॉपिक के बारे में बताने जा रहे हैं जो अधिकतर कंप्यूटर इंजीनियरिंग के बच्चों का सवाल होता है. वैसे तो ये आसान है यदि इन्हे एक एक स्टेप को फॉलो करते हुए सीखा जाये. दरसल हम “BFS और DFS” को समझाने जा रहे हैं जिसका फुल फॉर्म “Breadth First Search और Depth First Search”. जो एक ट्री या ग्राफ के फॉर्म में दिया गया प्रश्न होता है जिसे सोल्व करने के दो अलग मेथड हैं. तो आज हम आपको इन्ही दोनों को समझाने और इनमे अंतर बताने का प्रयास करेंगे. तो चलिए शुरू करते हैं आज का टॉपिक.

BFS क्या है | What is BFS in Hindi !!

BFS का फुल फॉर्म Breadth-first search होता है. ये अल्गोरिथम है जो ट्री और ग्राफ में ट्रैवेलिंग और सर्चिंग के लिए प्रयोग होती है. ये ट्री के रुट अर्थात जड़ से शुरू होती है और यदि ग्राफ हो तो उसमे एक को key'[1] नोड मान लेते हैं और वहां से शुरू करते हैं. और पास की नोड पे जाते हैं जिसकी डेप्थ सबसे पहले आती है. BFS, queue अल्गोरिथम की मदद से चलता है अर्थात फर्स्ट इन फर्स्ट आउट.

DFS क्या है | What is DFS in Hindi !!

DFS का फुल फॉर्म Depth First Search है. ये BFS की अपोजिट होती है. इसमें ये रुट से शुरू करती है और फिर गहराई तक जाके लीफ नोड तक जाता है और फिर दूसरा रास्ता पकड़ता है. ये स्टैक अल्गोरिथम पे चलता है और लास्ट इन फर्स्ट आउट को फॉलो करता है. ये दो चरण पे चलता है जिसमे एक बार विजिटेड वरटिक्स को स्टैक में डाल दिया जाता है और बाद में उन वर्टेक्स को दोबारा नहीं विजिट किया जाता जो पॉप ऑफ हो चुकी हैं.

Difference between BFS and DFS in Hindi | BFS और DFS में क्या अंतर है !!

BFS धीरे काम करती है DFS अल्गोरिथम की अपेक्षा.

# BFS अधिक मेमोरी भी खाती है DFS अल्गोरिथम की अपेक्षा।

# BFS फर्स्ट इन फर्स्ट आउट पे काम करती है जबकि DFS लास्ट इन फर्स्ट आउट पे काम करती है.

# BFS एक चरण पे काम करती है और DFS दो चरण पे काम करती है.

# BFS की एप्लीकेशन find Shortest path, Single Source & All pairs shortest paths, Spanning tree और Connectivity है और DFS की एप्लीकेशन Cycle detection, Connectivity testing, Finding a path between V and W in the graph और spanning trees & forest है.

# BFS अल्गोरिथम सबसे छोटा रास्ता ढूढ़ने के लिए प्रयोग होता है जिसमे वो पहली नोड से आखिरी नोड के बीच का छोटा रास्ता बताने में सक्षम होता है. DFS केवल मार्ग ढूढ़ने के लिए बनाई गयी अल्गोरिथम है ये छोटा मार्ग बनाने में सक्षम नहीं है.

उदाहरण: 

उम्मीद है दोस्तों कि आपको हमारे द्वारा दी गयी जानकारी पसंद आयी होगी और आपके काफी काम भी आयी होगी. यदि फिर भी कोई गलती आपको हमारे ब्लॉग में दिखे या आपके मन में कोई अन्य सवाल या सुझाव हो तो वो भी आप हमसे पूछ सकते हैं. हम पूरी कोशिश करेंगे उस सवाल का जबाब आपको देने और आपके सुझाव को समझने और उसे पूरा करने की. धन्यवाद !!!

Ankita Shukla

✔️ izoozo.com Provide Hindi & English Content Writing Services @ low Cost ✔️अंकिता शुक्ला Oyehero.com की कंटेंट हेड हैं. जिन्होंने Oyehero.com में दी गयी सारी जानकारी खुद लिखी है. ये SEO से जुडी सारे तथ्य खुद हैंडल करती हैं. इनकी रूचि नई चीजों की खोज करने और उनको आप तक पहुंचाने में सबसे अधिक है. इन्हे 4.5 साल का SEO और 6.5 साल का कंटेंट राइटिंग का अनुभव है !! नीचे दिए गए कमेंट बॉक्स में आपको हमारे द्वारा लिखा गया ब्लॉग कैसा लगा. बताना न भूले - धन्यवाद ??? !!

Leave a Reply