1 /*
2 * Copyright (c) 2003, The JUNG Authors
3 *
4 * All rights reserved.
5 *
6 * This software is open-source under the BSD license; see either
7 * "license.txt" or
8 * https://github.com/jrtom/jung/blob/master/LICENSE 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 * Returns a map from vertices to the last edge on the shortest path to that vertex
24 * starting from {@code source}.
25 *
26 * @param source the starting point for the shortest paths
27 * @return a map from vertices to the last edge on the shortest path to that vertex
28 * starting from {@code source}
29 */
30 Map<V,E> getIncomingEdgeMap(V source);
31 }