Dijkstra

java.lang.Object
- oracle.spatial.network.lod.NetworkSearch
- - oracle.spatial.network.lod.BreadthFirstSearch
  - - oracle.spatial.network.lod.Dijkstra

All Implemented Interfaces:

ShortestPath, SingleSourceShortestPaths, XMLConfigurable
```
public class Dijkstra
extends BreadthFirstSearch
implements ShortestPath, SingleSourceShortestPaths, XMLConfigurable
```
This class implements Dijkstra shortest path algorithm.

Since:

11gR1

Nested Class Summary
- Nested classes/interfaces inherited from class oracle.spatial.network.lod.NetworkSearch
  NetworkSearch.MatchedPoint, NetworkSearch.NetworkSearchTree, NetworkSearch.NodeLinkIds, NetworkSearch.PartialLinkElement, NetworkSearch.PointOnNetWithLink, NetworkSearch.SameLinkMatchedPointPair, NetworkSearch.Statistics, NetworkSearch.TmpSearchData

Field Summary
- Fields inherited from class oracle.spatial.network.lod.NetworkSearch
  analyst, initialAnalysisInfo, lccs, lls, nccs, ne, queue

Constructor Summary

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

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`Dijkstra`	`clone()`
`void`	`init(org.w3c.dom.Element parameter)`	Initializes the XML configurable object with the input parameter.

Methods inherited from class oracle.spatial.network.lod.BreadthFirstSearch
allPathsExpand, allPathsRelax, createSingleLinkSubPath, createSingleLinkSubPaths, getMinSubPath, getPointsWithCommonLink, nearestFeatures, nearestNeighbors, nearestPoints, networkBuffer, removeSameLinkMatchedPoints, shortestPath, shortestPaths, shortestPathsLight, traceOut, withinCost, withinCostFeatures, withinCostNodesAndBoundaryPoints, withinCostPoints

Methods inherited from class oracle.spatial.network.lod.NetworkSearch
buildNodeToEndPointsMap, computeNextElementCost, copy, createInitialElement, createNextElement, expand, findConnectedComponentsInPartition, findConnectedFeatures, findConnectedNodes, findConnectedNodes, getAdjacentNodes, getCurrentLink, getElementPartition, getExpandedNode, getFeatureLayerIds, getLinkCostCalculators, getLinkLevelSelector, getMatchedEndPoints, getNextLinks, getNextNode, getNextNodeToExpand, getNodeCostCalculators, getUserDataCategories, getXMLSchema, initialize, initSearch, isConstraintSatisfied, logExpandedNode, pointArrayToString, preparePathFeature, relax, removeMatchedEndPoints, reset, setAnalysisInfoForCurrNode, setAnalysisInfoForNextNode, setCurrentAnalysisInfo, setCurrLinkNodeAnalysisInfo, setInitialAnalysisInfo, setLinkCostCalculators, setLinkLevelSelector, setNetworkAnalyst, setNetworkExplorer, setNodeCostCalculators

Methods inherited from class java.lang.Object
equals, finalize, 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.SingleSourceShortestPaths
setNetworkAnalyst, shortestPaths, shortestPathsLight

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.
  - clone
```
public Dijkstra clone()
```
    Specified by:
    
    clone in interface ShortestPath
    
    Specified by:
    
    clone in interface SingleSourceShortestPaths
    
    Overrides:
    
    clone in class BreadthFirstSearch