Package org.graphwalker.core.algorithm

Class AStar

java.lang.Object

org.graphwalker.core.algorithm.AStar

All Implemented Interfaces:

Algorithm

public class AStar
extends Object
implements Algorithm

AStar

The AStar implements the A* algorithm.

The algorithm calculates the shortest path between two elements.

Author:

Nils Olsson

Constructor Summary

Constructors

Constructor	Description
AStar(Context context)

Method Summary

Modifier and Type	Method	Description
Element	getNextElement(Element origin, Element destination)
Path<Element>	getShortestPath(Element origin, Element destination)

Methods inherited from class java.lang.Object

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

Constructor Details

AStar

public AStar(Context context)

Method Details

getNextElement

public Element getNextElement(Element origin,
 Element destination)

getShortestPath

public Path<Element> getShortestPath(Element origin,
 Element destination)