org.jboss.util.graph
Interface DFSVisitor<T>

Type Parameters:

T -

public interface DFSVisitor<T>

A spanning tree visitor callback interface

Version:

$Revision$

Author:

Scott.Stark@jboss.org

See Also:

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

visit

void visit(Graph<T> g,
           Vertex<T> v)

Called by the graph traversal methods when a vertex is first visited.

Parameters:

g - - the graph

v - - the vertex being visited.

visit

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.

Parameters:

g - - the graph

v - - the vertex being visited

e - - the outgoing edge from v