Graphs and NetworksApplications

All roads and motorways also form a large network, which is used by navigation services like Google Maps when working out the shortest route between two given points.

In the future, Intelligent Transportation Systems will reduce congestion and accidents by routing cars more efficiently, using location data collected from smartphones and self-driving cars. This could save millions of hours lost on the road every year, significantly reduce pollution, and allow emergency services to travel faster.