org.jgrapht.alg.shortestpath

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 KShortestPaths - that the path is from source to target and that it does not contain loops.

Since:

July, 21, 2016

Author:

Assaf Mizrachi

Method Summary

Modifier and Type	Method and Description
boolean	isValidPath(org.jgrapht.alg.shortestpath.AbstractPathElement<V,E> prevPathElement, E edge) Checks if an edge can be added to a previous path element.

Method Detail

isValidPath

boolean isValidPath(org.jgrapht.alg.shortestpath.AbstractPathElement<V,E> prevPathElement,
                    E edge)

Checks if an edge can be added to a previous path element.

Parameters:

prevPathElement - the previous path element

edge - the edge to be added to the path.

Returns:

true if edge can be added, false otherwise.