In the domains of geography, urban development and spatial planning, graph theory is used to tackle questions arising in the field of networks (whether they are transport and communication or even social networks). Since graph theory is particularly adapted to the modeling of transport networks, the representation of the network graph may constitute an investigative direction that can answer the difficult question of the representation of distances. In the chapter several methods for the representation of distances are exposed and discussed with a particular focus on time-space relief cartography.