Package org.geotools.graph.traverse.standard

Class AStarIterator.AStarFunctions

Object

AStarFunctions

Enclosing class:

AStarIterator

public abstract static class AStarIterator.AStarFunctions
extends Object

Defines the functions needed by A Star.

Author:

German E. Trouillet, Francisco G. Malbrán. Universidad Nacional de Córdoba (UNC)

Constructor Summary

Constructors

Constructor	Description
AStarFunctions(Node destination)	Creates a new instance and sets up the destination node for the algorithm

Method Summary

Modifier and Type	Method	Description
abstract double	cost(AStarIterator.AStarNode n1, AStarIterator.AStarNode n2)	Defines the cost of going from one node to another
Node	getDest()
abstract double	h(Node n)	Defines the heuristic function for n
void	setDestination(Node destination)	Sets up the destination node for the algorithm

Methods inherited from class Object

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

Constructor Detail

AStarFunctions

public AStarFunctions(Node destination)

Creates a new instance and sets up the destination node for the algorithm

Method Detail

setDestination

public void setDestination(Node destination)

Sets up the destination node for the algorithm

cost

public abstract double cost(AStarIterator.AStarNode n1,
                            AStarIterator.AStarNode n2)

Defines the cost of going from one node to another

h

public abstract double h(Node n)

Defines the heuristic function for n

getDest

public Node getDest()