Skip to content

Glossary: Data Structures and Algorithms in JavaScript

Reachable

Also written: reach, reachable

A place is reachable if some chain of roads leads to it from the start. DFS collects every reachable place into a set, which the planner uses to catch cafés with no road to them.

Where the book teaches it

Related terms

Depth-first search (DFS)visited set