|
Neo4j | |||||||||
PREV NEXT | FRAMES NO FRAMES |
Packages that use PathExpander | |
---|---|
org.neo4j.graphalgo | Scalable graph algorithms like shortest path and others for Neo4j which
can be easily accessed via GraphAlgoFactory . |
org.neo4j.graphdb | The core graph database API. |
org.neo4j.graphdb.traversal | Traversal framework. |
org.neo4j.kernel | Implementation for embedding a Neo4j graph database in an application. |
Uses of PathExpander in org.neo4j.graphalgo |
---|
Methods in org.neo4j.graphalgo with parameters of type PathExpander | |
---|---|
static PathFinder<Path> |
GraphAlgoFactory.allPaths(PathExpander expander,
int maxDepth)
Returns an algorithm which can find all available paths between two nodes. |
static PathFinder<Path> |
GraphAlgoFactory.allSimplePaths(PathExpander expander,
int maxDepth)
Returns an algorithm which can find all simple paths between two nodes. |
static PathFinder<WeightedPath> |
GraphAlgoFactory.aStar(PathExpander expander,
CostEvaluator<Double> lengthEvaluator,
EstimateEvaluator<Double> estimateEvaluator)
Returns an PathFinder which uses the A* algorithm to find the
cheapest path between two nodes. |
static PathFinder<WeightedPath> |
GraphAlgoFactory.dijkstra(PathExpander expander,
CostEvaluator<Double> costEvaluator)
Returns an PathFinder which uses the Dijkstra algorithm to find
the cheapest path between two nodes. |
static PathFinder<WeightedPath> |
GraphAlgoFactory.dijkstra(PathExpander expander,
InitialBranchState stateFactory,
CostEvaluator<Double> costEvaluator)
See GraphAlgoFactory.dijkstra(RelationshipExpander, CostEvaluator) . |
static PathFinder<WeightedPath> |
GraphAlgoFactory.dijkstra(PathExpander expander,
InitialBranchState stateFactory,
String relationshipPropertyRepresentingCost)
See GraphAlgoFactory.dijkstra(RelationshipExpander, CostEvaluator) . |
static PathFinder<WeightedPath> |
GraphAlgoFactory.dijkstra(PathExpander expander,
InitialStateFactory stateFactory,
CostEvaluator<Double> costEvaluator)
See GraphAlgoFactory.dijkstra(RelationshipExpander, CostEvaluator) . |
static PathFinder<WeightedPath> |
GraphAlgoFactory.dijkstra(PathExpander expander,
InitialStateFactory stateFactory,
String relationshipPropertyRepresentingCost)
See GraphAlgoFactory.dijkstra(RelationshipExpander, CostEvaluator) . |
static PathFinder<WeightedPath> |
GraphAlgoFactory.dijkstra(PathExpander expander,
String relationshipPropertyRepresentingCost)
See GraphAlgoFactory.dijkstra(RelationshipExpander, CostEvaluator) . |
static PathFinder<Path> |
GraphAlgoFactory.pathsWithLength(PathExpander expander,
int length)
Returns an algorithm which can find simple all paths of a certain length between two nodes. |
static PathFinder<Path> |
GraphAlgoFactory.shortestPath(PathExpander expander,
int maxDepth)
Returns an algorithm which can find all shortest paths (that is paths with as short Path.length() as possible) between two nodes. |
static PathFinder<Path> |
GraphAlgoFactory.shortestPath(PathExpander expander,
int maxDepth,
int maxHitCount)
Returns an algorithm which can find all shortest paths (that is paths with as short Path.length() as possible) between two nodes. |
Uses of PathExpander in org.neo4j.graphdb |
---|
Methods in org.neo4j.graphdb that return PathExpander | |
---|---|
PathExpander<STATE> |
PathExpander.reverse()
Returns a new instance with the exact expansion logic, but reversed. |
Uses of PathExpander in org.neo4j.graphdb.traversal |
---|
Methods in org.neo4j.graphdb.traversal with parameters of type PathExpander | ||
---|---|---|
BranchSelector |
BranchOrderingPolicy.create(TraversalBranch startBranch,
PathExpander expander)
Instantiates a BranchSelector with startBranch as the
first branch to base a decision on "where to go next". |
|
static Comparator<? super Path> |
Sorting.endNodeRelationshipCount(PathExpander expander)
Sorts Path s by the relationship count returned for its end node
by the supplied expander . |
|
TraversalDescription |
TraversalDescription.expand(PathExpander<?> expander)
Sets the PathExpander as the expander of relationships,
discarding all previous calls to
TraversalDescription.relationships(RelationshipType) and
TraversalDescription.relationships(RelationshipType, Direction) or any other expand method. |
|
|
TraversalDescription.expand(PathExpander<STATE> expander,
InitialBranchState<STATE> initialState)
Sets the PathExpander as the expander of relationships,
discarding all previous calls to
TraversalDescription.relationships(RelationshipType) and
TraversalDescription.relationships(RelationshipType, Direction) or any other expand method. |
|
|
TraversalDescription.expand(PathExpander<STATE> expander,
InitialStateFactory<STATE> initialState)
Sets the PathExpander as the expander of relationships,
discarding all previous calls to
TraversalDescription.relationships(RelationshipType) and
TraversalDescription.relationships(RelationshipType, Direction) or any other expand method. |
|
void |
TraversalBranch.initialize(PathExpander expander,
TraversalContext metadata)
Initializes this TraversalBranch , the relationship iterator,
Evaluation etc. |
|
TraversalBranch |
TraversalBranch.next(PathExpander expander,
TraversalContext metadata)
Returns the next expansion source from the expanded relationships from the current node. |
Uses of PathExpander in org.neo4j.kernel |
---|
Classes in org.neo4j.kernel that implement PathExpander | |
---|---|
class |
OrderedByTypeExpander
|
class |
StandardExpander
|
Methods in org.neo4j.kernel that return PathExpander | ||
---|---|---|
PathExpander |
PathDescription.build()
|
|
static
|
Traversal.emptyPathExpander()
Returns an empty PathExpander which, if not modified, will expand
all relationships when asked to expand a Node . |
|
static
|
Traversal.pathExpanderForAllTypes()
Returns a RelationshipExpander which expands relationships
of all types and directions. |
|
static
|
Traversal.pathExpanderForAllTypes(Direction direction)
Returns a PathExpander which expands relationships
of all types in the given direction . |
|
static
|
Traversal.pathExpanderForTypes(RelationshipType type)
Creates a new PathExpander which is set to expand
relationships with type in any direction. |
|
static
|
Traversal.pathExpanderForTypes(RelationshipType type,
Direction dir)
Creates a new PathExpander which is set to expand
relationships with type and direction . |
|
static
|
Traversal.pathExpanderForTypes(RelationshipType type1,
Direction dir1,
RelationshipType type2,
Direction dir2)
Creates a new PathExpander which is set to expand
relationships with two different types and directions. |
|
static
|
Traversal.pathExpanderForTypes(RelationshipType type1,
Direction dir1,
RelationshipType type2,
Direction dir2,
Object... more)
Creates a new PathExpander which is set to expand
relationships with multiple types and directions. |
|
static PathExpander |
StandardExpander.toPathExpander(RelationshipExpander expander)
|
Methods in org.neo4j.kernel with parameters of type PathExpander | |
---|---|
static Expander |
Traversal.expander(PathExpander expander)
|
Constructors in org.neo4j.kernel with parameters of type PathExpander | |
---|---|
PreorderBreadthFirstSelector(TraversalBranch startSource,
PathExpander expander)
|
|
Neo4j | |||||||||
PREV NEXT | FRAMES NO FRAMES |