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