|
|||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
| SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||
java.lang.Object | +--jdsl.core.algo.graphtraversals.DFS
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 |
public DFS()
| Method Detail |
public java.lang.Object execute(InspectableGraph g,
Vertex start,
java.lang.Object info)
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.
|
|||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
| SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||