Module org.jgrapht.core
Package org.jgrapht.alg.shortestpath
Class BidirectionalAStarShortestPath.InconsistentTerminationCriterion
java.lang.Object
BidirectionalAStarShortestPath<V,E>.org.jgrapht.alg.shortestpath.BidirectionalAStarShortestPath.TerminationCriterion
org.jgrapht.alg.shortestpath.BidirectionalAStarShortestPath.InconsistentTerminationCriterion
- Enclosing class:
BidirectionalAStarShortestPath<V,
E>
class BidirectionalAStarShortestPath.InconsistentTerminationCriterion
extends BidirectionalAStarShortestPath<V,E>.TerminationCriterion
Termination criterion for the inconsistent heuristics.
-
Field Summary
Fields inherited from class org.jgrapht.alg.shortestpath.BidirectionalAStarShortestPath.TerminationCriterion
backward, forward
-
Constructor Summary
ConstructorsConstructorDescriptionInconsistentTerminationCriterion
(BidirectionalAStarShortestPath<V, E>.AStarSearchFrontier forward, BidirectionalAStarShortestPath<V, E>.AStarSearchFrontier backward) -
Method Summary
Modifier and TypeMethodDescription(package private) boolean
stop
(double bestPath) Determines if the search should be terminated.
-
Constructor Details
-
InconsistentTerminationCriterion
InconsistentTerminationCriterion(BidirectionalAStarShortestPath<V, E>.AStarSearchFrontier forward, BidirectionalAStarShortestPath<V, E>.AStarSearchFrontier backward)
-
-
Method Details
-
stop
boolean stop(double bestPath) Description copied from class:BidirectionalAStarShortestPath.TerminationCriterion
Determines if the search should be terminated.- Specified by:
stop
in classBidirectionalAStarShortestPath<V,
E>.TerminationCriterion - Parameters:
bestPath
- length of the shortest path seen so far- Returns:
- true iff the search should be terminated
-