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: