Breadth-First Search Enumeration

vertices

5

degree

2

node

1

This Demonstration illustrates the enumeration order of a breadth-first search, an algorithm that explores all nodes one level at a time. Left-to-right ordering is used but this is not mandatory in a breadth-first search. The degree of the tree is the maximum number of edges per vertex.