Package org.jgrapht.alg.interfaces
Interface KShortestPathAlgorithm<V,E>
-
- Type Parameters:
V
- the graph vertex typeE
- the graph edge type
- All Known Implementing Classes:
KShortestPaths
public interface KShortestPathAlgorithm<V,E>
An algorithm which computes k-shortest paths between vertices.
-
-
Method Summary
All Methods Instance Methods Abstract Methods Modifier and Type Method Description java.util.List<GraphPath<V,E>>
getPaths(V source, V sink)
Get a list of shortest paths from a source vertex to a sink vertex.
-