Trip Planning

Plan a trip on the London Underground.

    
Find a shortest route from "Arsenal" to "Alperton" on the London Underground:
Construct a graph containing line information between stations:
Find a shortest path that also tells a subway line at the transition: