|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||
public interface ShortestPath<V,E>
An interface for algorithms that calculate shortest paths.
| Method Summary | |
|---|---|
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 |
|---|
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.
|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||