jdsl.core.algo.graphtraversals
Class DFS

java.lang.Object
  |
  +--jdsl.core.algo.graphtraversals.DFS
Direct Known Subclasses:
BiconnectivityAnalyzer, FindAllVerticesDFS, FindCycleDFS, FindPathDFS

public abstract class DFS
extends java.lang.Object

A template method implementation of a depth first search. A subclass should override various methods to add functionality to this traversal.


Constructor Summary
DFS()
           
 
Method Summary
 java.lang.Object execute(InspectableGraph g, Vertex start, java.lang.Object info)
          Runs the depth first search algorithm on a graph.
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

DFS

public DFS()
Method Detail

execute

public java.lang.Object execute(InspectableGraph g,
                                Vertex start,
                                java.lang.Object info)
Runs the depth first search algorithm on a graph.
Parameters:
g - An InspectableGraph on which to run a depth first search.
start - The Vertex at which to start the depth first search.
info - any extra information that the subclass might need.