Glossary: Data Structures and Algorithms

visited set

Also written: visited, seen set

A set of places a search has already reached so none is handled twice. Without it, BFS would loop forever around Roastery, Burnside and Hawthorne.