लेवल ऑर्डर ट्रैवर्सल का वास्तविक जीवन उपयोग

Question

क्या कोई मुझे सुझाव दे सकता है कि मुझे लेवल-ऑर्डर ट्रैवर्सल (कुछ व्यावहारिक/वास्तविक जीवन परिदृश्य को हल करने के लिए) कब चाहिए?

Answer 1

Level order traversal वास्तव में एक ब्रेडथ फर्स्ट सर्च है, जो प्रकृति द्वारा पुनरावर्ती नहीं है।

से: http://en.wikipedia.org/wiki/Breadth-first_search

चौड़ाई-पहले खोज ग्राफ सिद्धांत में कई समस्याओं, उदाहरण के लिए हल करने के लिए इस्तेमाल किया जा सकता:

• एक जुड़ा घटक भीतर
• प्रतिलिपि बनाई जा रही संग्रह सभी नोड्स ढूँढना, चेनी एल्गोरिथ्म
• दो नोड्स और वी के बीच सबसे छोटा रास्ता ढूंढना (किनारों की संख्या से मापा गया पथ लंबाई के साथ)
• टेस टिंग bipartiteness के लिए एक ग्राफ
• (रिवर्स) Cuthill-मैककी एक प्रवाह नेटवर्क
• क्रमबद्धता/एक द्विआधारी पेड़ अनुसार क्रमबद्ध क्रम में क्रमबद्धता बनाम की Deserialization, की अनुमति देता है में अधिकतम प्रवाह की गणना के लिए
• फोर्ड-Fulkerson विधि नंबर जाल पेड़ को एक कुशल तरीके से फिर से बनाया जाना है।

Answer 2

Google मानचित्र दिशा-निर्देश स्तर ऑर्डर ट्रैवर्सल (बीएफएस) का उपयोग हर समय कर रहा है।

एल्गोरिदम चौराहे के बिंदु के नजदीक नोड चुनने के समान विधि को दोहराते हैं, अंत में सबसे छोटी लंबाई के साथ मार्ग का चयन करते हैं।

http://blog.hackerearth.com/breadth-first-search-algorithm-example-working-of-gps-navigation