jdsl.core.algo.weightedgraphs
Class Dijkstra

java.lang.Object
  |
  +--jdsl.core.algo.weightedgraphs.Dijkstra
Direct Known Subclasses:
MyDijkstra

public abstract class Dijkstra
extends java.lang.Object

A template for dijkstra's algorithm. A subclass should override various methods in this class to add functionality.


Constructor Summary
Dijkstra()
           
 
Method Summary
 java.lang.Object execute(InspectableGraph g, Vertex start)
          Executes dijkstra's algorithm.
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

Dijkstra

public Dijkstra()
Method Detail

execute

public java.lang.Object execute(InspectableGraph g,
                                Vertex start)
Executes dijkstra's algorithm.