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.
| 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 |
MyDijkstra
public MyDijkstra()
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()