edu.uci.ics.jung.algorithms.path

Interface ShortestPath<V,E>

All Known Implementing Classes:

UnweightedShortestPath

public interface ShortestPath<V,E>

An interface for algorithms that calculate shortest paths.

Method Summary

Modifier and Type	Method and Description
java.util.Map<V,E>	getIncomingEdgeMap(V source) Returns a Map which maps each vertex in the graph (including the source vertex) to the last edge on the shortest path from the source vertex.

Method Detail

getIncomingEdgeMap

java.util.Map<V,E> getIncomingEdgeMap(V source)

Returns a Map which maps each vertex in the graph (including the source vertex) to the last edge on the shortest path from the source vertex.