बीएफएस और डीएफएस ग्राफ ट्रैवर्सल एल्गोरिदम हैं।
बीएफएस
Breadth First Search (BFS) एल्गोरिथम एक ग्राफ़ को चौड़ाई में घुमाता है और किसी भी पुनरावृत्ति में एक मृत अंत होने पर खोज शुरू करने के लिए अगला शीर्ष प्राप्त करने के लिए याद रखने के लिए एक कतार का उपयोग करता है।
डीएफएस
डेप्थ फर्स्ट सर्च (डीएफएस) एल्गोरिथम एक ग्राफ को गहराई से आगे बढ़ाता है और किसी भी पुनरावृत्ति में एक मृत अंत होने पर खोज शुरू करने के लिए अगला शीर्ष प्राप्त करने के लिए याद रखने के लिए एक स्टैक का उपयोग करता है।
बीएफएस और डीएफएस के बीच महत्वपूर्ण अंतर निम्नलिखित हैं।
| Sr. नहीं. | कुंजी | BFS | <वें शैली="पाठ्य-संरेखण:केंद्र;">डीएफएस|
|---|---|---|---|
| 1 | परिभाषा | BFS, का अर्थ है चौड़ाई पहली खोज। | DFS, डेप्थ फर्स्ट सर्च के लिए खड़ा है। |
| 2 | डेटा संरचना | BFS सबसे छोटा रास्ता खोजने के लिए Queue का उपयोग करता है। | DFS सबसे छोटा रास्ता खोजने के लिए स्टैक का उपयोग करता है। |
| 3 | स्रोत | बीएफएस तब बेहतर होता है जब लक्ष्य स्रोत के करीब हो। | DFS तब बेहतर होता है जब लक्ष्य स्रोत से दूर हो। |
| 4 | निर्णय वृक्ष के लिए उपयुक्तता | चूंकि बीएफएस सभी पड़ोसियों को मानता है, इसलिए यह पहेली गेम में उपयोग किए जाने वाले निर्णय वृक्ष के लिए उपयुक्त नहीं है। | DFS डिसीजन ट्री के लिए अधिक उपयुक्त है। जैसा कि एक निर्णय के साथ होता है, हमें निर्णय को आगे बढ़ाने के लिए और आगे बढ़ने की आवश्यकता है। अगर हम किसी नतीजे पर पहुंचे, तो हम जीत गए। |
| 5 | गति | BFS, DFS से धीमा है। | DFS, BFS से तेज़ है। |
| 6 | समय की जटिलता | बीएफएस की समय जटिलता =ओ(वी+ई) जहां वी शिखर है और ई किनारों है। | DFS की समय जटिलता भी O(V+E) है जहां V शीर्ष है और E किनारा है। |