BFS εξερευνά ένα γράφημα επίπεδο προς επίπεδο, επισκεπτόμενη όλους τους γείτονες ενός κόμβου πριν προχωρήσει βαθύτερα. Χρησιμοποιεί μια ουρά και βρίσκει το συντομότερο μονοπάτι (λιγότερες ακμές) σε μη σταθμισμένα γραφήματα.
Η ιδέα
Ξεκινήστε από μια πηγή, τοποθετήστε την σε ουρά, στη συνέχεια επαναλαμβάνοντας αφαιρέστε έναν κόμβο από την ουρά, επισκεφθείτε τους ανεπίσκεπτους γείτονές του και τοποθετήστε τους σε ουρά. Ένα σύνολο αποτρέπει την επανεπίσκεψη.
