ch.awae.utils.pathfinding

Class DijkstraPathfinder<V>

java.lang.Object

ch.awae.utils.pathfinding.DijkstraPathfinder<V>

Type Parameters:

V - the vertex type of the pathfinder

All Implemented Interfaces:

Pathfinder<V>

public final class DijkstraPathfinder<V>
extends java.lang.Object
implements Pathfinder<V>

Pathfinder based on the Dijkstra algorithm. This algorithm is based of the A-Star algorithm and uses a fixed distance heuristic of 0.

Since:

awaeUtils 1.0.0

Author:

Andreas Wälchli

See Also:

AStarPathfinder

Constructor Summary

Constructors

Constructor and Description
DijkstraPathfinder(GraphDataProvider<V> graph)

Method Summary

Modifier and Type	Method and Description
static <T> DijkstraPathfinder<T>	create(GraphDataProvider<T> graph)
PathfindingResult<V>	execute(V from, V to)
long	getTimeout() gets the currently set timeout value or 0 if timeouts are disabled.
void	setTimeout(long timeout) set a timeout for the pathfinding.

Methods inherited from class java.lang.Object

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

Methods inherited from interface ch.awae.utils.pathfinding.Pathfinder

findPath

Constructor Detail

DijkstraPathfinder

public DijkstraPathfinder(GraphDataProvider<V> graph)

Method Detail

create

public static <T> DijkstraPathfinder<T> create(GraphDataProvider<T> graph)

execute

public PathfindingResult<V> execute(V from,
                                    V to)

Specified by:

execute in interface Pathfinder<V>

getTimeout

public long getTimeout()

Description copied from interface: Pathfinder

gets the currently set timeout value or 0 if timeouts are disabled. By default timeouts are not supported and an UnsupportedOperationException is thrown.

Specified by:

getTimeout in interface Pathfinder<V>

Returns:

the current timeout in milliseconds.

setTimeout

public void setTimeout(long timeout)

Description copied from interface: Pathfinder

set a timeout for the pathfinding. when the timeout has been exceeded the pathfinder implementation must terminate and return null. By default timeouts are not supported and an UnsupportedOperationException is thrown.

Specified by:

setTimeout in interface Pathfinder<V>

Parameters:

timeout - the timeout in milliseconds. A value of 0 or less disables timeout.