All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class jdsl.core.algo.graphtraversals.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.

Variable Index

o vertices

Constructor Index

o FindAllVerticesDFS()

Method Index

o execute(InspectableGraph, Vertex, Object)
Runs the depth first search algorithm on a graph.
o startVisit(Vertex)
Called when a vertex is visited.

Variables

o vertices 
 protected Sequence vertices

Constructors

o FindAllVerticesDFS 
 public FindAllVerticesDFS()

Methods

o execute 
 public Object execute(InspectableGraph g,
                       Vertex start,
                       Object info)
Runs the depth first search algorithm on a graph.

Overrides:
execute in class DFS
o startVisit 
 public void startVisit(Vertex v)
Called when a vertex is visited.

Overrides:
startVisit in class DFS 
All Packages  Class Hierarchy  This Package  Previous  Next  Index