jdsl.core.algo.weightedgraphs
Class MyDijkstra

java.lang.Object
  |
  +--jdsl.core.algo.weightedgraphs.Dijkstra
        |
        +--jdsl.core.algo.weightedgraphs.MyDijkstra

public class MyDijkstra
extends Dijkstra

A specialization of the template Dijkstra's algorithm. Overrides various methods of the superclass to give this implementation functionality.


Constructor Summary
MyDijkstra()
           
 
Method Summary
 int distance(Vertex u)
           
 java.lang.Object distances()
           
 Locator getLocator(Vertex u)
           
 void init()
           
 PriorityQueue initPQ(Comparator comp)
           
 void setDistance(Vertex u, int dist)
           
 void setLocator(Vertex u, Locator loc)
           
 void setWeight(Edge e, int w)
           
 int weight(Edge e)
           
 
Methods inherited from class jdsl.core.algo.weightedgraphs.Dijkstra
execute
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

MyDijkstra

public MyDijkstra()
Method Detail

init

public void init()

initPQ

public PriorityQueue initPQ(Comparator comp)

weight

public int weight(Edge e)

setWeight

public void setWeight(Edge e,
                      int w)

setLocator

public void setLocator(Vertex u,
                       Locator loc)

getLocator

public Locator getLocator(Vertex u)

setDistance

public void setDistance(Vertex u,
                        int dist)

distance

public int distance(Vertex u)

distances

public java.lang.Object distances()