All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class jdsl.core.algo.weightedgraphs.Dijkstra 

java.lang.Object
   |
   +----jdsl.core.algo.weightedgraphs.Dijkstra
public abstract class Dijkstra
extends Object
A template for dijkstra's algorithm. A subclass should override various methods in this class to add functionality.

Variable Index

o graph
The graph.
o Q
A priority queue used by dijkstra's algorithm.

Constructor Index

o Dijkstra()

Method Index

o dijkstraVisit(Vertex)
The actual execution of dijkstra's algorithm.
o execute(InspectableGraph, Vertex)
Executes dijkstra's algorithm.

Variables

o graph 
 protected InspectableGraph graph
The graph.

o Q 
 protected PriorityQueue Q
A priority queue used by dijkstra's algorithm.

Constructors

o Dijkstra 
 public Dijkstra()

Methods

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

o dijkstraVisit 
 protected void dijkstraVisit(Vertex v)
The actual execution of dijkstra's algorithm. Makes calls to various abstract class methods during its run. Uses the template method pattern. 

All Packages  Class Hierarchy  This Package  Previous  Next  Index