|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectorg.apache.commons.graph.algorithm.search.DFS
Description of the Class
Field Summary | |
static java.lang.String |
BLACK
Description of the Field |
private java.util.Map |
colors
|
static java.lang.String |
GRAY
Description of the Field |
static java.lang.String |
WHITE
Description of the Field |
Constructor Summary | |
DFS()
Constructor for the DFS object |
Method Summary | |
java.lang.String |
getColor(Vertex v)
Gets the color attribute of the DFS object |
void |
visit(DirectedGraph graph,
Vertex root,
Visitor visitor)
visit - Visits the graph |
void |
visit(DirectedGraph graph,
Visitor visitor)
visit - Visits all nodes in the graph. |
private void |
visitEdge(DirectedGraph graph,
Edge e,
Visitor visitor)
Description of the Method |
private void |
visitVertex(DirectedGraph graph,
Vertex v,
Visitor visitor)
Description of the Method |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Field Detail |
private java.util.Map colors
public static final java.lang.String WHITE
public static final java.lang.String BLACK
public static final java.lang.String GRAY
Constructor Detail |
public DFS()
Method Detail |
public java.lang.String getColor(Vertex v)
private void visitEdge(DirectedGraph graph, Edge e, Visitor visitor)
private void visitVertex(DirectedGraph graph, Vertex v, Visitor visitor)
public void visit(DirectedGraph graph, Vertex root, Visitor visitor)
public void visit(DirectedGraph graph, Visitor visitor)
|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |