oracle.spatial.network.lod

Class Dijkstra

java.lang.Object

oracle.spatial.network.lod.NetworkSearch

oracle.spatial.network.lod.Dijkstra

All Implemented Interfaces:

ShortestPath, XMLConfigurable

public class Dijkstra
extends NetworkSearch
implements ShortestPath, XMLConfigurable

This class implements Dijkstra shortest path algorithm.

Since:

Oracle Database 11g Release 1 (11.1)

Constructor Summary

Constructors

Constructor and Description
Dijkstra() Default constructor.
Dijkstra(NetworkExplorer ne, LinkCostCalculator[] lccs, NodeCostCalculator[] nccs, LinkLevelSelector lls)

Method Summary

Methods

Modifier and Type	Method and Description
void	init(org.w3c.dom.Element parameter) Initializes the XML configurable object with the input parameter.

Methods inherited from class oracle.spatial.network.lod.NetworkSearch

findConnectedFeatures, getLinkCostCalculators, getLinkLevelSelector, getNodeCostCalculators, getXMLSchema, nearestFeatures, nearestNeighbors, networkBuffer, preparePathFeature, reset, setInitialAnalysisInfo, setLinkCostCalculators, setLinkLevelSelector, setNetworkAnalyst, setNetworkExplorer, setNodeCostCalculators, shortestPath, traceOut, withinCost, withinCostFeatures

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface oracle.spatial.network.lod.ShortestPath

getLinkCostCalculators, getLinkLevelSelector, getNodeCostCalculators, setInitialAnalysisInfo, setLinkCostCalculators, setLinkLevelSelector, setNetworkAnalyst, setNodeCostCalculators, shortestPath

Methods inherited from interface oracle.spatial.network.lod.XMLConfigurable

getXMLSchema

Constructor Detail

Dijkstra

public Dijkstra()

Default constructor. After this object is created using this default constructor, method init(Element) should be called to initialize it.

Dijkstra

public Dijkstra(NetworkExplorer ne,
        LinkCostCalculator[] lccs,
        NodeCostCalculator[] nccs,
        LinkLevelSelector lls)

Method Detail

init

public void init(org.w3c.dom.Element parameter)

Description copied from interface: XMLConfigurable

Initializes the XML configurable object with the input parameter.

Specified by:

init in interface XMLConfigurable

Overrides:

init in class NetworkSearch

Parameters:

parameter - an XML element containing the necessary information to initialize the object.