terraml.algorithm

Class AStar<Q>

java.lang.Object

terraml.algorithm.AStar<Q>

public class AStar<Q>
extends Object

Version:

1.0.0-SNAPSHOT

Author:

M.Çağrı Tepebaşılı - cagritepebasili [at] protonmail [dot] com

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	AStar.NodeComparator

Constructor Summary

Constructors

Constructor and Description
AStar(AStarGraph<Q> graphAStar)

Method Summary

Modifier and Type	Method and Description
List<Q>	astar(Q source, Q destination) Implements the A-star algorithm and returns the path from source to destination

Methods inherited from class java.lang.Object

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

Constructor Detail

AStar

public AStar(AStarGraph<Q> graphAStar)

Parameters:

graphAStar -

Method Detail

astar

@Reference(implNote="Why and how we used PriorityQueue",
           link="http://stackoverflow.com/questions/20344041/why-does-priority-queue-has-default-initial-capacity-of-11")
public List<Q> astar(Q source,
                                                                                                                                                                                                        Q destination)

Implements the A-star algorithm and returns the path from source to destination

Parameters:

source - the source nodeid

destination - the destination nodeid

Returns:

the path from source to destination