JBoss Common Classes 2.2.17.GA

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

JBoss Common Classes 2.2.17.GA

Copyright © 2011 JBoss, a division of Red Hat, Inc.. All Rights Reserved.