public interface ShortestPath
Modifier and Type | Method and Description |
---|---|
java.util.Map |
getIncomingEdgeMap(Vertex source)
Returns a
LinkedHashMap which maps each vertex
in the graph (including the source vertex)
to the last edge on the shortest path from the
source vertex. |
java.util.Map getIncomingEdgeMap(Vertex source)
Returns a LinkedHashMap
which maps each vertex
in the graph (including the source
vertex)
to the last edge on the shortest path from the
source
vertex.