Package com.orientechnologies.orient.core.sql.functions.graph

Class OSQLFunctionPathFinder

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.core.sql.functions.graph.OSQLFunctionPathFinder

All Implemented Interfaces:

OSQLFunction

Direct Known Subclasses:

OSQLFunctionDijkstra

public abstract class OSQLFunctionPathFinder
extends OSQLFunctionMathAbstract

Abstract class to find paths between nodes.

Author:

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

Field Summary

Fields

Modifier and Type	Field	Description
protected OCommandContext	context
protected Map<ORID,Float>	distance
protected static final float	MIN
protected OVertex	paramDestinationVertex
protected ODirection	paramDirection
protected OVertex	paramSourceVertex
protected Map<ORID,OVertex>	predecessors
protected Set<OVertex>	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	Description
OSQLFunctionPathFinder(String iName, int iMinParams, int iMaxParams)

Method Summary

Modifier and Type	Method	Description
boolean	aggregateResults()	A function can make calculation on several records before returning a result.
protected boolean	continueTraversing()
protected LinkedList<OVertex>	execute(OCommandContext iContext)
protected void	findMinimalDistances(OVertex node)
protected abstract float	getDistance(OVertex node, OVertex target)
protected OVertex	getMinimum(Set<OVertex> vertexes)
protected Set<OVertex>	getNeighbors(OVertex node)
LinkedList<OVertex>	getPath()
Object	getResult()	Only called when function aggregates results after all records have been passed to the function.
protected float	getShortestDistance(OVertex destination)
protected boolean	isNotSettled(OVertex vertex)
protected boolean	isVariableEdgeWeight()
protected float	sumDistances(float iDistance1, float iDistance2)

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, getSingleItem, getSingleProperty, mergeDistributedResult, returnDistributedResult, setResult

Methods inherited from class java.lang.Object

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

Methods inherited from interface com.orientechnologies.orient.core.sql.functions.OSQLFunction

execute, getSyntax

Field Details

unSettledNodes

protected Set<OVertex> unSettledNodes

predecessors

protected Map<ORID,OVertex> predecessors

distance

protected Map<ORID,Float> distance

paramSourceVertex

protected OVertex paramSourceVertex

paramDestinationVertex

protected OVertex paramDestinationVertex

paramDirection

protected ODirection paramDirection

context

protected OCommandContext context

MIN

protected static final float MIN

See Also:

• Constant Field Values

Constructor Details

OSQLFunctionPathFinder

public OSQLFunctionPathFinder(String iName,
 int iMinParams,
 int iMaxParams)

Method Details

execute

protected LinkedList<OVertex> execute(OCommandContext iContext)

isVariableEdgeWeight

protected boolean isVariableEdgeWeight()

getPath

public LinkedList<OVertex> getPath()

aggregateResults

public boolean aggregateResults()

Description copied from interface: OSQLFunction

A function can make calculation on several records before returning a result.

Example of such function : sum, count, max, min ...

The final result of the aggregation is obtain by calling OSQLFunction.getResult()

Specified by:

aggregateResults in interface OSQLFunction

Overrides:

aggregateResults in class OSQLFunctionMathAbstract

Returns:

true if function aggregate results

getResult

public Object getResult()

Description copied from interface: OSQLFunction

Only called when function aggregates results after all records have been passed to the function.

Specified by:

getResult in interface OSQLFunction

Overrides:

getResult in class OSQLFunctionAbstract

Returns:

Aggregation result

findMinimalDistances

protected void findMinimalDistances(OVertex node)

getNeighbors

protected Set<OVertex> getNeighbors(OVertex node)

getMinimum

protected OVertex getMinimum(Set<OVertex> vertexes)

isNotSettled

protected boolean isNotSettled(OVertex vertex)

continueTraversing

protected boolean continueTraversing()

getShortestDistance

protected float getShortestDistance(OVertex destination)

sumDistances

protected float sumDistances(float iDistance1,
 float iDistance2)

getDistance

protected abstract float getDistance(OVertex node,
 OVertex target)