breadth-first search

English

Noun

breadth-first search (plural breadth-first searches)

1. (graph theory) A search algorithm that begins at the root node and explores all the neighboring nodes.

   Synonym: BFS

   Coordinate term: depth-first search

Translations

a search algorithm

• Finnish: leveyshaku
• German: Breitensuche
• Icelandic: þverleit f, breiddarleit f
• (deprecated template usage) {{trans-mid}}
• Italian: visita in ampiezza f
• Polish: przeszukiwanie wszerz n

Further reading

• breadth-first search on Wikipedia.Wikipedia