org.geotools.graph.traverse.standard
Class AStarIterator.AStarFunctions

Object
  extended by AStarIterator.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
AStarIterator.AStarFunctions(Node destination)
          Creates a new instance and sets up the destination node for the algorithm
 
Method Summary
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

AStarIterator.AStarFunctions

public AStarIterator.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()


Copyright © 1996-2009 Geotools. All Rights Reserved.