third-party/net.sf.jung2/src/main/java/edu/uci/ics/jung/algorithms/shortestpath/ShortestPath.java

   1 /*
   2 * Copyright (c) 2003, the JUNG Project and the Regents of the University
   3 * of California
   4 * All rights reserved.
   5 *
   6 * This software is open-source under the BSD license; see either
   7 * "license.txt" or
   8 * http://jung.sourceforge.net/license.txt for a description.
   9 *
  10 * Created on Feb 12, 2004
  11 */
  12 package edu.uci.ics.jung.algorithms.shortestpath;
  13
  14 import java.util.Map;
  15
  16
  17 /**
  18  * An interface for algorithms that calculate shortest paths.
  19  */
  20 public interface ShortestPath<V, E>
  21 {
  22     /**
  23      * <p>Returns a <code>Map</code> which maps each vertex
  24      * in the graph (including the <code>source</code> vertex)
  25      * to the last edge on the shortest path from the
  26      * <code>source</code> vertex.
  27      */
  28      Map<V,E> getIncomingEdgeMap(V source);
  29 }