Uses of Interface
org.neo4j.graphalgo.PathFinder
Package
Description
Scalable graph algorithms like shortest path and others for Neo4j which
can be easily accessed via
GraphAlgoFactory
.-
Uses of PathFinder in org.neo4j.graphalgo
Modifier and TypeMethodDescriptionstatic PathFinder<Path>
GraphAlgoFactory.allPaths
(EvaluationContext context, PathExpander expander, int maxDepth) Returns an algorithm which can find all available paths between two nodes.static PathFinder<Path>
GraphAlgoFactory.allSimplePaths
(EvaluationContext context, PathExpander expander, int maxDepth) Returns an algorithm which can find all simple paths between two nodes.static PathFinder<WeightedPath>
GraphAlgoFactory.aStar
(EvaluationContext context, PathExpander expander, CostEvaluator<Double> lengthEvaluator, EstimateEvaluator<Double> estimateEvaluator) Returns anPathFinder
which uses the A* algorithm to find the cheapest path between two nodes.static PathFinder<WeightedPath>
GraphAlgoFactory.dijkstra
(EvaluationContext context, PathExpander<Double> expander, String relationshipPropertyRepresentingCost) SeeGraphAlgoFactory.dijkstra(EvaluationContext, PathExpander, CostEvaluator)
for documentation.static PathFinder<WeightedPath>
GraphAlgoFactory.dijkstra
(EvaluationContext context, PathExpander<Double> expander, CostEvaluator<Double> costEvaluator) Returns aPathFinder
which uses the Dijkstra algorithm to find the cheapest path between two nodes.static PathFinder<WeightedPath>
GraphAlgoFactory.dijkstra
(PathExpander<Double> expander, String relationshipPropertyRepresentingCost, int numberOfWantedPaths) SeeGraphAlgoFactory.dijkstra(EvaluationContext, PathExpander, CostEvaluator)
for documentation Instead of finding all shortest paths with equal cost, find the topnumberOfWantedPaths
paths.static PathFinder<WeightedPath>
GraphAlgoFactory.dijkstra
(PathExpander<Double> expander, CostEvaluator<Double> costEvaluator, int numberOfWantedPaths) SeeGraphAlgoFactory.dijkstra(EvaluationContext, PathExpander, CostEvaluator)
for documentation Instead of finding all shortest paths with equal cost, find the topnumberOfWantedPaths
paths.static PathFinder<Path>
GraphAlgoFactory.pathsWithLength
(EvaluationContext context, 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
(EvaluationContext context, PathExpander expander, int maxDepth) Returns an algorithm which can find all shortest paths (that is paths with as shortPath.length()
as possible) between two nodes.static PathFinder<Path>
GraphAlgoFactory.shortestPath
(EvaluationContext context, PathExpander expander, int maxDepth, int maxHitCount) Returns an algorithm which can find all shortest paths (that is paths with as shortPath.length()
as possible) between two nodes.