Figure 4From: Algorithm for shortest path search in Geographic Information Systems by using reduced graphs Reduced graph example. Vertices 1,2,3 and 4 are reduced vertices, the rest are unreduced ones.Back to article page