org.neo4j.graphalgo.impl.path
Class AllPaths

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

All Implemented Interfaces:

PathFinder<Path>

Direct Known Subclasses:

AllSimplePaths

public class AllPaths
extends Object
implements PathFinder<Path>

Constructor Summary

AllPaths(int maxDepth, RelationshipExpander expander)

Method Summary

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

Methods inherited from class java.lang.Object

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

Constructor Detail

AllPaths

public AllPaths(int maxDepth,
                RelationshipExpander expander)

Method Detail

findAllPaths

public Iterable<Path> 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<Path>

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.

uniqueness

protected Uniqueness uniqueness()

findSinglePath

public Path 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<Path>

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.