terraml.algorithm

Class Dijkstra<Q>

java.lang.Object

terraml.algorithm.Dijkstra<Q>

public class Dijkstra<Q>
extends Object

Version:

PUBLIC-1.0

Author:

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

Method Summary

Modifier and Type	Method and Description
static <Q> Dijkstra<Q>	create(Collection<DefaultWeightedEdge<Q>> edgeCollection)
protected void	dijkstra(NavigableSet<DijkstraVertex<Q>> navigable)
void	dijkstra(Q pointer)
HashMap<Q,DijkstraVertex<Q>>	getGraph()
List<Map.Entry<Q,Double>>	path()

Methods inherited from class java.lang.Object

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

Method Detail

create

public static <Q> Dijkstra<Q> create(Collection<DefaultWeightedEdge<Q>> edgeCollection)

Type Parameters:

Q -

Parameters:

edgeCollection -

Returns:

path

public List<Map.Entry<Q,Double>> path()

Returns:

dijkstra

public void dijkstra(Q pointer)
              throws NoSuchElementException

Parameters:

pointer -

Throws:

NoSuchElementException

dijkstra

protected void dijkstra(NavigableSet<DijkstraVertex<Q>> navigable)

Parameters:

navigable -

getGraph

public HashMap<Q,DijkstraVertex<Q>> getGraph()

Returns: