Introduction to Algorithms: Breadth-First Search (BFS)

Breadth-First Search (BFS)

This lecture begins with a review of graphs and applications of graph search, discusses graph representations such as adjacency lists, and covers breadth-first search.