Glossary: Data Structures and Algorithms in Rust

came_from

Also written: came_from map

A map from each place to the place BFS came from when it first reached it, with the start mapping to None. Walking back through it from the goal and reversing gives the route.