com.orientechnologies.orient.graph.sql.functions

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

public class OSQLFunctionDijkstra
extends OSQLFunctionPathFinder

Dijkstra's algorithm describes how to find the cheapest path from one node to another node in a directed weighted 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
OSQLFunctionDijkstra()

Method Summary

Methods

Modifier and Type	Method and Description
Object	execute(Object iThis, OIdentifiable iCurrentRecord, Object iCurrentResult, Object[] iParams, OCommandContext iContext)
protected float	getDistance(OrientVertex node, OrientVertex target)
String	getSyntax()
protected boolean	isVariableEdgeWeight()

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

aggregateResults, continueTraversing, execute, findMinimalDistances, getMinimum, getMinimumDistance, getNeighbors, getPath, getResult, getShortestDistance, isSettled, 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

OSQLFunctionDijkstra

public OSQLFunctionDijkstra()

Method Detail

execute

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

getSyntax

public String getSyntax()

getDistance

protected float getDistance(OrientVertex node,
                OrientVertex target)

Overrides:

getDistance in class OSQLFunctionPathFinder

isVariableEdgeWeight

protected boolean isVariableEdgeWeight()

Overrides:

isVariableEdgeWeight in class OSQLFunctionPathFinder