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
| Methods inherited from class java.lang.Object |
equals,
getClass,
hashCode,
notify,
notifyAll,
toString,
wait,
wait,
wait |
FindPathDFS
public FindPathDFS()
execute
public java.lang.Object execute(InspectableGraph g,
Vertex start,
java.lang.Object info)
- Overrides:
- execute in class DFS