Fig. 4From: The MapReduce-based approach to improve the shortest path computation in large-scale road networks: the case of A* algorithmOverview of vertex structure. Each vertex is identified by a unique key and all connected edges are enclosed in the adjList arrayBack to article page