Breath-first Search

Use cases

Useful for things that are already established eg. street maps.

1. Used to determine the Kevin bacon index
2. Find the shortest route
3. Find the cheapest plan