org.neo4j.graphalgo

Interface PathFinder<P extends org.neo4j.graphdb.Path>

Type Parameters:

P - the path type that the algorithm produces

public interface PathFinder<P extends org.neo4j.graphdb.Path>

Interface of algorithms that finds paths in between two nodes.

Author:

Tobias Ivarsson

Method Summary

Modifier and Type	Method and Description
Iterable<P>	findAllPaths(org.neo4j.graphdb.Node start, org.neo4j.graphdb.Node end) Tries to find all paths between start and end nodes.
P	findSinglePath(org.neo4j.graphdb.Node start, org.neo4j.graphdb.Node end) Tries to find a single path between start and end nodes.
org.neo4j.graphdb.traversal.TraversalMetadata	metadata()

Method Detail

findSinglePath

P findSinglePath(org.neo4j.graphdb.Node start,
                 org.neo4j.graphdb.Node end)

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.

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.

findAllPaths

Iterable<P> findAllPaths(org.neo4j.graphdb.Node start,
                         org.neo4j.graphdb.Node end)

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.

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.

metadata

org.neo4j.graphdb.traversal.TraversalMetadata metadata()