com.orientechnologies.orient.graph.sql.functions

Class OSQLFunctionShortestPath

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.OSQLFunctionShortestPath

All Implemented Interfaces:

OSQLFunction

public class OSQLFunctionShortestPath
extends OSQLFunctionPathFinder

Shortest path algorithm to find the shortest path from one node to another node in a directed graph.

Author:

Luca Garulli (l.garulli--at--orientechnologies.com)

Field Summary

Fields

Modifier and Type	Field and Description
static String	NAME

Fields inherited from class com.orientechnologies.orient.graph.sql.functions.OSQLFunctionPathFinder

context, db, distance, DISTANCE, MIN, paramDestinationVertex, paramDirection, paramSourceVertex, predecessors, unSettledNodes

Fields inherited from class com.orientechnologies.orient.core.sql.functions.OSQLFunctionConfigurableAbstract

configuredParameters

Fields inherited from class com.orientechnologies.orient.core.sql.functions.OSQLFunctionAbstract

maxParams, minParams, name

Constructor Summary

Constructors

Constructor and Description
OSQLFunctionShortestPath()

Method Summary

Methods

Modifier and Type	Method and Description
Object	execute(Object iThis, OIdentifiable iCurrentRecord, Object iCurrentResult, Object[] iParams, OCommandContext iContext)
String	getSyntax()

Methods inherited from class com.orientechnologies.orient.graph.sql.functions.OSQLFunctionPathFinder

aggregateResults, continueTraversing, execute, findMinimalDistances, getDistance, getMinimum, getMinimumDistance, getNeighbors, getPath, getResult, getShortestDistance, isSettled, isVariableEdgeWeight, sumDistances

Methods inherited from class com.orientechnologies.orient.core.sql.functions.math.OSQLFunctionMathAbstract

getClassWithMorePrecision, getContextValue, shouldMergeDistributedResult

Methods inherited from class com.orientechnologies.orient.core.sql.functions.OSQLFunctionConfigurableAbstract

config, toString

Methods inherited from class com.orientechnologies.orient.core.sql.functions.OSQLFunctionAbstract

filterResult, getDistributedStorageId, getMaxParams, getMinParams, getName, mergeDistributedResult, returnDistributedResult, setResult

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

NAME

public static final String NAME

See Also:

Constant Field Values

Constructor Detail

OSQLFunctionShortestPath

public OSQLFunctionShortestPath()

Method Detail

execute

public Object execute(Object iThis,
             OIdentifiable iCurrentRecord,
             Object iCurrentResult,
             Object[] iParams,
             OCommandContext iContext)

getSyntax

public String getSyntax()