Figure 1.12:
Figure 1.12
(a) A street network and (b) its graphic representation. Locations such as
′ and
″,
′ and
″,
′ and
″, and
′ and
″ are merged to form the vertices
,
,
, and
. The dots shown represent parking meters.