Module org.jgrapht.core
Package org.jgrapht.alg.shortestpath
Class BidirectionalAStarShortestPath.TerminationCriterion
- java.lang.Object
-
- org.jgrapht.alg.shortestpath.BidirectionalAStarShortestPath.TerminationCriterion
-
- Direct Known Subclasses:
BidirectionalAStarShortestPath.ConsistentTerminationCriterion
,BidirectionalAStarShortestPath.InconsistentTerminationCriterion
- Enclosing class:
- BidirectionalAStarShortestPath<V,E>
abstract class BidirectionalAStarShortestPath.TerminationCriterion extends java.lang.Object
Termination criterion for the heuristic search.
-
-
Field Summary
Fields Modifier and Type Field Description (package private) BidirectionalAStarShortestPath.AStarSearchFrontier
backward
(package private) BidirectionalAStarShortestPath.AStarSearchFrontier
forward
-
Constructor Summary
Constructors Constructor Description TerminationCriterion(BidirectionalAStarShortestPath.AStarSearchFrontier forward, BidirectionalAStarShortestPath.AStarSearchFrontier backward)
-
Method Summary
All Methods Instance Methods Abstract Methods Modifier and Type Method Description (package private) abstract boolean
stop(double bestPath)
Determines if the search should be terminated.
-
-
-
Field Detail
-
forward
final BidirectionalAStarShortestPath.AStarSearchFrontier forward
-
backward
final BidirectionalAStarShortestPath.AStarSearchFrontier backward
-
-
Constructor Detail
-
TerminationCriterion
TerminationCriterion(BidirectionalAStarShortestPath.AStarSearchFrontier forward, BidirectionalAStarShortestPath.AStarSearchFrontier backward)
-
-