com.orientechnologies.orient.graph.sql.functions

Class OSQLFunctionAstar

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

com.orientechnologies.orient.graph.sql.functions.OSQLFunctionAstar

All Implemented Interfaces:

OSQLFunction

Deprecated.

see OSQLFunctionAstar instead

@Deprecated
public class OSQLFunctionAstar
extends OSQLFunctionHeuristicPathFinderAbstract

A*'s algorithm describes how to find the cheapest path from one node to another node in a directed weighted graph with husrestic function.

The first parameter is source record. The second parameter is destination record. The third parameter is a name of property that represents 'weight' and fourth represnts the map of options.

If property is not defined in edge or is null, distance between vertexes are 0 .

Author:

Saeed Tabrizi (saeed a_t nowcando.com)

Field Summary

Fields

Modifier and Type	Field and Description
protected java.util.Map<OrientVertex,OrientVertex>	cameFrom Deprecated.
protected java.util.Set<OrientVertex>	closedSet Deprecated.
protected java.util.Map<OrientVertex,java.lang.Double>	fScore Deprecated.
protected java.util.Map<OrientVertex,java.lang.Double>	gScore Deprecated.
static java.lang.String	NAME Deprecated.
protected java.util.PriorityQueue<OrientVertex>	open Deprecated.

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

context, db, MIN, PARAM_CUSTOM_HEURISTIC_FORMULA, PARAM_D_FACTOR, PARAM_DIRECTION, PARAM_EDGE_TYPE_NAMES, PARAM_EMPTY_IF_MAX_DEPTH, PARAM_HEURISTIC_FORMULA, PARAM_MAX_DEPTH, PARAM_PARALLEL, PARAM_TIE_BREAKER, PARAM_VERTEX_AXIS_NAMES, paramCustomHeuristicFormula, paramDestinationVertex, paramDFactor, paramDirection, paramEdgeTypeNames, paramEmptyIfMaxDepth, paramHeuristicFormula, paramMaxDepth, paramParallel, paramSourceVertex, paramTieBreaker, paramVertexAxisNames, rnd, route

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
OSQLFunctionAstar() Deprecated.

Method Summary

Modifier and Type	Method and Description
boolean	aggregateResults() Deprecated.
java.util.LinkedList<OrientVertex>	execute(java.lang.Object iThis, OIdentifiable iCurrentRecord, java.lang.Object iCurrentResult, java.lang.Object[] iParams, OCommandContext iContext) Deprecated.
protected double	getDistance(OrientEdge edge) Deprecated.
protected double	getDistance(OrientVertex node, OrientVertex parent, OrientVertex target) Deprecated.
protected double	getHeuristicCost(OrientVertex node, OrientVertex parent, OrientVertex target) Deprecated.
protected java.util.Set<OrientEdge>	getNeighborEdges(OrientVertex node) Deprecated.
java.lang.Object	getResult() Deprecated.
java.lang.String	getSyntax() Deprecated.
protected boolean	isVariableEdgeWeight() Deprecated.

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

booleanOrDefault, doubleOrDefault, getCustomHeuristicCost, getDiagonalHeuristicCost, getDiagonalHeuristicCost, getEuclideanHeuristicCost, getEuclideanHeuristicCost, getEuclideanNoSQRHeuristicCost, getEuclideanNoSQRHeuristicCost, getManhatanHeuristicCost, getManhatanHeuristicCost, getMaxAxisHeuristicCost, getMaxAxisHeuristicCost, getNeighbors, getPath, getSimpleHeuristicCost, getTieBreakingHeuristicCost, getTieBreakingHeuristicCost, getTieBreakingRandomHeuristicCost, integerOrDefault, longOrDefault, stringArray, stringOrDefault

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

Field Detail

NAME

public static final java.lang.String NAME

Deprecated.

See Also:

Constant Field Values

closedSet

protected java.util.Set<OrientVertex> closedSet

Deprecated.

cameFrom

protected java.util.Map<OrientVertex,OrientVertex> cameFrom

Deprecated.

gScore

protected java.util.Map<OrientVertex,java.lang.Double> gScore

Deprecated.

fScore

protected java.util.Map<OrientVertex,java.lang.Double> fScore

Deprecated.

open

protected java.util.PriorityQueue<OrientVertex> open

Deprecated.

Constructor Detail

OSQLFunctionAstar

public OSQLFunctionAstar()

Deprecated.

Method Detail

execute

public java.util.LinkedList<OrientVertex> execute(java.lang.Object iThis,
                                                  OIdentifiable iCurrentRecord,
                                                  java.lang.Object iCurrentResult,
                                                  java.lang.Object[] iParams,
                                                  OCommandContext iContext)

Deprecated.

getNeighborEdges

protected java.util.Set<OrientEdge> getNeighborEdges(OrientVertex node)

Deprecated.

getSyntax

public java.lang.String getSyntax()

Deprecated.

getResult

public java.lang.Object getResult()

Deprecated.

Specified by:

getResult in interface OSQLFunction

Overrides:

getResult in class OSQLFunctionAbstract

getDistance

protected double getDistance(OrientVertex node,
                             OrientVertex parent,
                             OrientVertex target)

Deprecated.

Specified by:

getDistance in class OSQLFunctionHeuristicPathFinderAbstract

getDistance

protected double getDistance(OrientEdge edge)

Deprecated.

aggregateResults

public boolean aggregateResults()

Deprecated.

Specified by:

aggregateResults in interface OSQLFunction

Overrides:

aggregateResults in class OSQLFunctionMathAbstract

getHeuristicCost

protected double getHeuristicCost(OrientVertex node,
                                  OrientVertex parent,
                                  OrientVertex target)

Deprecated.

Specified by:

getHeuristicCost in class OSQLFunctionHeuristicPathFinderAbstract

isVariableEdgeWeight

protected boolean isVariableEdgeWeight()

Deprecated.

Overrides:

isVariableEdgeWeight in class OSQLFunctionHeuristicPathFinderAbstract