|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectorg.apache.commons.graph.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 |
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)
|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |