Class KShortestPathsSearch<V extends Vertex,​E extends Edge<V>>

  • All Implemented Interfaces:
    GraphPathSearch<V,​E>

    public class KShortestPathsSearch<V extends Vertex,​E extends Edge<V>>
    extends AbstractGraphPathSearch<V,​E>
    Runs K shortest paths algorithm on a provided directed graph. Returns results in the form of an InnerOrderedResult so iteration through the returned paths will return paths in ascending order according to the provided EdgeWeight.