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

यह गहराई-प्रधान खोज,जो सबसे पहले गहराई पर मौजूद नोड्स की पड़ताल करता है, से उलट है। 

बीएफएस और रेखांकन के जुड़े घटकों को खोजने में इसके आवेदन का आविष्कार 1945 में कोनराड ज़्यूस द्वारा,उनके (अस्वीकृत) पीएच.डी. प्लैंकल्कल प्रोग्रामिंग भाषा पर थीसिस में किया गया था, लेकिन यह 1972 तक प्रकाशित नहीं हुई थी। इसे 1959 में एडवर्ड एफमूर द्वारा पुन: स्थापित किया गया था, जिन्होंने इसका उपयोग एक भूलभुलैया से बाहर सबसे छोटा रास्ता खोजने के लिए किया था, और बाद में सी.वाई. ली द्वारा एक वायर रूटिंग एल्गोरिथ्म (1961 में प्रकाशित) में विकसित किया गया। 
Q131476
ग्राफ
Concept
Q8366
कलन विधि
Concept
Q325904
विस्तार-प्रधान खोज
Concept
1945-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
1945
DATE
1972-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
1972
DATE
1959-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
1959
DATE
1961-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
1961
DATE
+1945^^http://www.w3.org/2001/XMLSchema#decimal
1945
NUMBER
+1972^^http://www.w3.org/2001/XMLSchema#decimal
1972
NUMBER
+1959^^http://www.w3.org/2001/XMLSchema#decimal
1959
NUMBER
+1961^^http://www.w3.org/2001/XMLSchema#decimal
1961
NUMBER
time of discovery or invention