Glossary: Data Structures and Algorithms

came_from

Also written: came_from dict

A dict that records, for each place BFS reaches, the place it came from. Walking back through it from the goal gives the route.