com.jn.langx.util.collection.graph

接口 DFSVisitor<T>

类型参数:

T -

public interface DFSVisitor<T>

A spanning tree visitor callback interface

版本:

$Revision$

作者:

Scott.Stark@jboss.org

另请参阅:

Graph.dfsSpanningTree(Vertex, DFSVisitor)

方法概要

限定符和类型	方法和说明
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.

方法详细资料

visit

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

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

参数:

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.

参数:

g - - the graph

v - - the vertex being visited

e - - the outgoing edge from v