Αναζήτηση κατά πλάτος: Διαφορά μεταξύ των αναθεωρήσεων

'''Αναζήτηση κατά πλάτος '''είναι ένας [[αλγόριθμος]] για τη διάσχιση ή αναζήτηση σε δομές δεδομένων τύπου δέντρου ή γράφου. Η αναζήτηση ξεκινά από τη ρίζα του δέντρου (ή από κάποιο αυθαίρετο κόμβο του γραφήματος, που μερικές φορές αναφέρεται ως "κλειδί αναζήτησης του"<ref>{{Cite web|url=http://www.graph500.org/specifications#sec-5|title=Graph500 benchmark specification (supercomputer performance evaluation)|publisher=Graph500.org, 2010}}</ref>) και διερευνά πρώτα τους γειτονικούς κόμβους, προτού μεταβεί στους γείτονες του επόμενοεπόμενου επίπεδο.

Η αναζήτηση κατά πλάτος επιτυγχάνεται με χρήση μιας βοηθητική ουράς. Οι κόμβοι των κάθε επιπέδων του δέντρου εισάγωγονταιεισάγωνται διαδοχικά στη βοηθητική ουρά. Ο κάτωθι επαναληπτικός αλγόριθμος διακρίνει δύο περιπτώσεις: