Interface KShortestPathAlgorithm<V,​E>

    • Method Detail

      • getPaths

        java.util.List<GraphPath<V,​E>> getPaths​(V source,
                                                      V sink,
                                                      int k)
        Get a list of k-shortest paths from a source vertex to a sink vertex. If no such paths exist this method returns an empty list.
        Parameters:
        source - the source vertex
        sink - the target vertex
        k - the number of shortest paths to return
        Returns:
        a list of the k-shortest paths