Breadth-first

Breadth-first search (deutsch: Breitensuche) ist ein Fachbegriff der Informatik, welcher ein Verfahren zum Durchsuchen beziehungsweise Durchlaufen der Knoten eines Graphen bezeichnet. Die Suchroboter gehen dabei allen abgehenden Verweisen (Links) einer Seite nach und laden die so erreichten Zieldokumente herunter. Es wird erst dann ein weiterer Tiefenschritt in der Hyperlink-Verfolgung vorgenommen, wenn bereits alle anderen Links erschlossen sind. Breitensuche steht im Gegensatz zur depth-first-search/Tiefensuche.