Interface ShortestPath<V,E>
-
- All Known Implementing Classes:
DijkstraShortestPath,UnweightedShortestPath
public interface ShortestPath<V,E>An interface for algorithms that calculate shortest paths.
-
-
Method Summary
All Methods Instance Methods Abstract Methods Modifier and Type Method Description java.util.Map<V,E>getIncomingEdgeMap(V source)Returns aMapwhich maps each vertex in the graph (including thesourcevertex) to the last edge on the shortest path from thesourcevertex.
-