jdsl.core.algo.graphtraversals
Class FindPathDFS

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

public class FindPathDFS
extends DFS

This class specializes DFS to determine, given a vertex v, if there is a path from the start vertex to v in the connected component of the start vertex. The algorithm returns an enumeration of vertices in the path, or an empty enumeration if the path does not exist.

Author:
Natasha Gelfand

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

Constructor Detail

FindPathDFS

public FindPathDFS()
Method Detail

execute

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