Single source shortest paths and minimum spanning tree transformation for large graphs