Interface PathValidator<V,​E>

  • Type Parameters:
    V - the graph vertex type
    E - the graph edge type

    public interface PathValidator<V,​E>
    May be used to provide external path validations in addition to the basic validations done by KShortestSimplePaths - that the path is from source to target and that it does not contain loops.
    Author:
    Assaf Mizrachi
    • Method Detail

      • isValidPath

        boolean isValidPath​(GraphPath<V,​E> partialPath,
                            E edge)
        Checks if an edge can be added to a previous path element.
        Parameters:
        partialPath - the path from source vertex up to the current vertex.
        edge - the new edge to be added to the path.
        Returns:
        true if edge can be added, false otherwise.