com.orientechnologies.orient.graph.sql.functions

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.graph.sql.functions.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 and Description
protected OCommandContext	context
protected OrientBaseGraph	db
protected java.util.Map<ORID,java.lang.Float>	distance
protected static float	MIN
protected OrientVertex	paramDestinationVertex
protected com.tinkerpop.blueprints.Direction	paramDirection
protected OrientVertex	paramSourceVertex
protected java.util.Map<ORID,OrientVertex>	predecessors
protected java.util.Set<OrientVertex>	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
OSQLFunctionPathFinder(java.lang.String iName, int iMinParams, int iMaxParams)

Method Summary

Modifier and Type	Method and Description
boolean	aggregateResults()
protected boolean	continueTraversing()
protected java.util.LinkedList<OrientVertex>	execute(OCommandContext iContext)
protected void	findMinimalDistances(OrientVertex node)
protected abstract float	getDistance(OrientVertex node, OrientVertex target)
protected OrientVertex	getMinimum(java.util.Set<OrientVertex> vertexes)
protected java.util.Set<OrientVertex>	getNeighbors(com.tinkerpop.blueprints.Vertex node)
java.util.LinkedList<OrientVertex>	getPath()
java.lang.Object	getResult()
protected float	getShortestDistance(OrientVertex destination)
protected boolean	isNotSettled(OrientVertex 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 Detail

db

protected OrientBaseGraph db

unSettledNodes

protected java.util.Set<OrientVertex> unSettledNodes

predecessors

protected java.util.Map<ORID,OrientVertex> predecessors

distance

protected java.util.Map<ORID,java.lang.Float> distance

paramSourceVertex

protected OrientVertex paramSourceVertex

paramDestinationVertex

protected OrientVertex paramDestinationVertex

paramDirection

protected com.tinkerpop.blueprints.Direction paramDirection

context

protected OCommandContext context

MIN

protected static final float MIN

See Also:

Constant Field Values

Constructor Detail

OSQLFunctionPathFinder

public OSQLFunctionPathFinder(java.lang.String iName,
                              int iMinParams,
                              int iMaxParams)

Method Detail

execute

protected java.util.LinkedList<OrientVertex> execute(OCommandContext iContext)

isVariableEdgeWeight

protected boolean isVariableEdgeWeight()

getPath

public java.util.LinkedList<OrientVertex> getPath()

aggregateResults

public boolean aggregateResults()

Specified by:

aggregateResults in interface OSQLFunction

Overrides:

aggregateResults in class OSQLFunctionMathAbstract

getResult

public java.lang.Object getResult()

Specified by:

getResult in interface OSQLFunction

Overrides:

getResult in class OSQLFunctionAbstract

findMinimalDistances

protected void findMinimalDistances(OrientVertex node)

getNeighbors

protected java.util.Set<OrientVertex> getNeighbors(com.tinkerpop.blueprints.Vertex node)

getMinimum

protected OrientVertex getMinimum(java.util.Set<OrientVertex> vertexes)

isNotSettled

protected boolean isNotSettled(OrientVertex vertex)

continueTraversing

protected boolean continueTraversing()

getShortestDistance

protected float getShortestDistance(OrientVertex destination)

sumDistances

protected float sumDistances(float iDistance1,
                             float iDistance2)

getDistance

protected abstract float getDistance(OrientVertex node,
                                     OrientVertex target)