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

Modifier and Type	Method	Description
(package private) abstract boolean	stop(double bestPath)	Determines if the search should be terminated.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

forward

final BidirectionalAStarShortestPath.AStarSearchFrontier forward

backward

final BidirectionalAStarShortestPath.AStarSearchFrontier backward

Constructor Detail

TerminationCriterion

TerminationCriterion(BidirectionalAStarShortestPath.AStarSearchFrontier forward,
                     BidirectionalAStarShortestPath.AStarSearchFrontier backward)

Method Detail

stop

abstract boolean stop(double bestPath)

Determines if the search should be terminated.

Parameters:

bestPath - length of the shortest path seen so far

Returns:

true iff the search should be terminated