bfs

Graphs: How to Store One, and Breadth-First Search

Half of all algorithm problems are graph problems in disguise. Here is how to represent a graph, and the search that finds shortest paths for free.

Problem Solving From Zero12