Graph-based transit maps
From the graph with the station dot and line up, find the lowest way to transfer, and gently change the winding real map to the straight route.
- Category
- Pathfinding & movement
Technical terms · Transit map (schematic diagram) · Graph search on (station, line) states · Minimum transfers (lexicographic cost)