Flight schedules can be represented in a network. In the diagram above, cities (identified by their airport codes) are represented by vertices and direct flights between cities are represented by edges connecting those cities. There may be many combinations of flights that will take a traveller from one place to another. Computer programs can find a path that minimises the travel time and present it to the traveller.