Class OSQLFunctionDijkstra
java.lang.Object
com.orientechnologies.orient.core.sql.functions.OSQLFunctionAbstract
com.orientechnologies.orient.core.sql.functions.OSQLFunctionConfigurableAbstract
com.orientechnologies.orient.core.sql.functions.math.OSQLFunctionMathAbstract
com.orientechnologies.orient.graph.sql.functions.OSQLFunctionPathFinder
com.orientechnologies.orient.graph.sql.functions.OSQLFunctionDijkstra
- All Implemented Interfaces:
OSQLFunction
Deprecated.
Dijkstra's algorithm describes how to find the cheapest path from one node to another node in a
directed weighted graph.
The first parameter is source record. The second parameter is destination record. The third parameter is a name of property that represents 'weight'.
If property is not defined in edge or is null, distance between vertexes are 0.
- Author:
- Luca Garulli (l.garulli--(at)--orientdb.com)
-
Field Summary
FieldsFields inherited from class com.orientechnologies.orient.graph.sql.functions.OSQLFunctionPathFinder
context, db, distance, MIN, paramDestinationVertex, paramDirection, paramSourceVertex, predecessors, unSettledNodesFields inherited from class com.orientechnologies.orient.core.sql.functions.OSQLFunctionConfigurableAbstract
configuredParametersFields inherited from class com.orientechnologies.orient.core.sql.functions.OSQLFunctionAbstract
maxParams, minParams, name -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionexecute(Object iThis, OIdentifiable iCurrentRecord, Object iCurrentResult, Object[] iParams, OCommandContext iContext) Deprecated.Process a record.protected floatgetDistance(OrientVertex node, OrientVertex target) Deprecated.Deprecated.Returns a convenient SQL String representation of the function.protected booleanDeprecated.Methods inherited from class com.orientechnologies.orient.graph.sql.functions.OSQLFunctionPathFinder
aggregateResults, continueTraversing, execute, findMinimalDistances, getMinimum, getNeighbors, getPath, getResult, getShortestDistance, isNotSettled, sumDistancesMethods inherited from class com.orientechnologies.orient.core.sql.functions.math.OSQLFunctionMathAbstract
getClassWithMorePrecision, getContextValue, shouldMergeDistributedResultMethods inherited from class com.orientechnologies.orient.core.sql.functions.OSQLFunctionConfigurableAbstract
config, toStringMethods inherited from class com.orientechnologies.orient.core.sql.functions.OSQLFunctionAbstract
filterResult, getDistributedStorageId, getMaxParams, getMinParams, getName, getSingleItem, getSingleProperty, mergeDistributedResult, returnDistributedResult, setResult
-
Field Details
-
NAME
Deprecated.- See Also:
-
-
Constructor Details
-
OSQLFunctionDijkstra
public OSQLFunctionDijkstra()Deprecated.
-
-
Method Details
-
execute
public LinkedList<OrientVertex> execute(Object iThis, OIdentifiable iCurrentRecord, Object iCurrentResult, Object[] iParams, OCommandContext iContext) Deprecated.Description copied from interface:OSQLFunctionProcess a record.iCurrentRecord- : current recordiCurrentResult- TODOiParams- : function parameters, number is ensured to be within minParams and maxParams.iContext- : object calling this function- Returns:
- function result, can be null. Special cases : can be null if function aggregate results, can be null if function filter results : this mean result is excluded
-
getSyntax
Deprecated.Description copied from interface:OSQLFunctionReturns a convenient SQL String representation of the function.Example :
myFunction( param1, param2, [optionalParam3])
This text will be used in exception messages.
- Returns:
- String , never null.
-
getDistance
Deprecated.- Specified by:
getDistancein classOSQLFunctionPathFinder
-
isVariableEdgeWeight
protected boolean isVariableEdgeWeight()Deprecated.- Overrides:
isVariableEdgeWeightin classOSQLFunctionPathFinder
-
OSQLFunctionDijkstrainstead