jdsl.core.algo.graphtraversals
Class FindAllVerticesDFS

java.lang.Object
  |
  +--jdsl.core.algo.graphtraversals.DFS
        |
        +--jdsl.core.algo.graphtraversals.FindAllVerticesDFS

public class FindAllVerticesDFS
extends DFS

This class specializes DFS to return an enumeration of the vertices in the connected component of the start vertex. The vertices are returned in the order they were examined by DFS.

Author:
Natasha Gelfand

Constructor Summary
FindAllVerticesDFS()
           
 
Method Summary
 java.lang.Object execute(InspectableGraph g, Vertex start, java.lang.Object info)
           
 void startVisit(Vertex v)
           
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

FindAllVerticesDFS

public FindAllVerticesDFS()
Method Detail

execute

public java.lang.Object execute(InspectableGraph g,
                                Vertex start,
                                java.lang.Object info)
Overrides:
execute in class DFS

startVisit

public void startVisit(Vertex v)