org.neo4j.graphalgo.impl.path
Class Dijkstra

java.lang.Object
  org.neo4j.graphalgo.impl.path.Dijkstra

All Implemented Interfaces:

PathFinder<WeightedPath>

public class Dijkstra
extends Object
implements PathFinder<WeightedPath>

Author:

Tobias Ivarsson, Martin Neumann, Mattias Persson

Constructor Summary

Dijkstra(RelationshipExpander expander, CostEvaluator<Double> costEvaluator)

Method Summary

Iterable<WeightedPath>	findAllPaths(Node start, Node end) Tries to find all paths between start and end nodes.
WeightedPath	findSinglePath(Node start, Node end) Tries to find a single path between start and end nodes.

Methods inherited from class java.lang.Object

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

Constructor Detail

Dijkstra

public Dijkstra(RelationshipExpander expander,
                CostEvaluator<Double> costEvaluator)

Method Detail

findAllPaths

public Iterable<WeightedPath> findAllPaths(Node start,
                                           Node end)

Description copied from interface: PathFinder

Tries to find all paths between start and end nodes. A collection of Paths is returned with all the found paths. If no paths are found an empty collection is returned.

Specified by:

findAllPaths in interface PathFinder<WeightedPath>

Parameters:

start - the start Node which defines the start of the path.

end - the end Node which defines the end of the path.

Returns:

all Paths between start and end.

findSinglePath

public WeightedPath findSinglePath(Node start,
                                   Node end)

Description copied from interface: PathFinder

Tries to find a single path between start and end nodes. If a path is found a Path is returned with that path information, else null is returned. If more than one path is found, the implementation can decide itself upon which of those to return.

Specified by:

findSinglePath in interface PathFinder<WeightedPath>

Parameters:

start - the start Node which defines the start of the path.

end - the end Node which defines the end of the path.

Returns:

a single Path between start and end, or null if no path was found.