001    // GraphLab Project: http://graphlab.sharif.edu
002    // Copyright (C) 2008 Mathematical Science Department of Sharif University of Technology
003    // Distributed under the terms of the GNU Lesser General Public License (LGPL): http://www.gnu.org/licenses/
004    
005    package graphlab.library.algorithms.shortestpath;
006    
007    
008    import graphlab.library.BaseEdge;
009    import graphlab.library.BaseGraph;
010    import graphlab.library.BaseVertex;
011    
012    import java.util.HashMap;
013    import java.util.Vector;
014    
015    /**
016     * @author Soroush Sabet
017     */
018    public class ShortestPaths<VertexType extends BaseVertex,
019            EdgeType extends BaseEdge<VertexType>> {
020        final static HashMap<BaseGraph, Vector> referencePath = new HashMap<BaseGraph, Vector>();
021        final static HashMap<BaseGraph, Boolean> hasReferenceComputed = new HashMap<BaseGraph, Boolean>();
022    
023    
024    }