|
JBoss Common Classes 2.2.17.GA | |||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
T
- public interface DFSVisitor<T>
A spanning tree visitor callback interface
Graph.dfsSpanningTree(Vertex, DFSVisitor)
Method Summary | |
---|---|
void |
visit(Graph<T> g,
Vertex<T> v)
Called by the graph traversal methods when a vertex is first visited. |
void |
visit(Graph<T> g,
Vertex<T> v,
Edge<T> e)
Used dfsSpanningTree to notify the visitor of each outgoing edge to an unvisited vertex. |
Method Detail |
---|
void visit(Graph<T> g, Vertex<T> v)
g
- - the graphv
- - the vertex being visited.void visit(Graph<T> g, Vertex<T> v, Edge<T> e)
g
- - the graphv
- - the vertex being visitede
- - the outgoing edge from v
|
JBoss Common Classes 2.2.17.GA | |||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |