apoc.algo.dijkstra

Procedure

apoc.algo.dijkstra(startNode NODE, endNode NODE, relTypesAndDirections STRING, weightPropertyName STRING, defaultWeight FLOAT, numberOfWantedPaths INTEGER) - runs Dijkstra’s algorithm using the given RELATIONSHIP property as the cost function.

Signature

apoc.algo.dijkstra(startNode :: NODE, endNode :: NODE, relationshipTypesAndDirections :: STRING, weightPropertyName :: STRING, defaultWeight = NaN :: FLOAT, numberOfWantedPaths = 1 :: INTEGER) :: (path :: PATH, weight :: FLOAT)

Input parameters

Name Type Default

startNode

NODE

null

endNode

NODE

null

relationshipTypesAndDirections

STRING

null

weightPropertyName

STRING

null

defaultWeight

FLOAT

NaN

numberOfWantedPaths

INTEGER

1

Output parameters

Name Type

path

PATH

weight

FLOAT