That is it builds the data structure that we can answer the shortest path queries from the source with, From S to all other vertices in the graph and time proportial to E plus V, then [inaudible] vertices. 