implementation.dijkstra
Class DijkstraState

java.lang.Object
  extended by implementation.dijkstra.DijkstraState

public class DijkstraState
extends java.lang.Object


Constructor Summary
DijkstraState(int node, boolean isRoot)
           
DijkstraState(int node, double cost, DijkstraState parent)
           
 
Method Summary
 double getCost()
           
 int getDepth()
           
 int getId()
           
 DijkstraState getParent()
           
 java.util.List<java.lang.Integer> getPath()
           
 boolean update(DijkstraState parent, double cost)
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

DijkstraState

public DijkstraState(int node,
                     boolean isRoot)

DijkstraState

public DijkstraState(int node,
                     double cost,
                     DijkstraState parent)
Method Detail

getCost

public double getCost()

getDepth

public int getDepth()

getId

public int getId()

getParent

public DijkstraState getParent()

getPath

public java.util.List<java.lang.Integer> getPath()

update

public boolean update(DijkstraState parent,
                      double cost)