Glossary: Data Structures and Algorithms in C++

came_from

Also written: came_from map

A map BFS fills in, recording for each place which place it was reached from. Walking it backward from the goal rebuilds the route, then std::reverse puts it in order.