breadth-first

Layer before depth

Breadth-first describes a method of searching or traversing a structure by exploring all options at one level before moving deeper.

In computing, a breadth-first search examines all nodes at the current depth before proceeding to the next layer: The algorithm uses breadth-first traversal to find the shortest path.

Contrasts with depth-first, which follows each branch to its end before backtracking.

algorithm

search

Act of seeking

tree · algorithm · exploration · node · adjacent · visited · iteration · frontier · neighbor · layer

strategy

systematic

Following ordered procedures

overview · survey · shallow · wide · scanning · exhaustive · thorough · coverage · incremental · layered

Opposites
search/traversal strategy

breadth-firstdepth-first

Exhausts branches before siblings

DFS

Family

breadth, first, broad, broaden, broadly, breadths, firsts, firstly, breadthwise

Familiarity
Top 1,000,000
Profile
Used worldwide · Timeless · Abstract · Rated G