
118 8. Making Maps Navigable
Figure 8.3. The graph of the network connections between Hamburg, Berlin and
Hannover.
graph to identify the connected neighbor nodes. The links are abstracted
to edges of the graph.
A graph is the essence of a (road) network and the heart of a navigation
system (see Figure 8.3). If the network is not closed a system could run hot
trying to find a way out of a neighborhood. If bridges get lost during the
compilation process the transportation network is reduced to the borders
of ancient times, when rivers marked borders.
createMapGraph(). The graph for the NavigableMap is created with the
method createMapGraph().
With the gathered ...