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 }