image
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.