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(GraphPath<V,E> partialPath, E edge) Checks if an edge can be added to a previous path element.

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.