com.jn.langx.util.collection.graph.traverser

类 AbstractGraphTraverser<T>

java.lang.Object

com.jn.langx.util.collection.graph.traverser.AbstractGraphTraverser<T>

所有已实现的接口:

GraphTraverser<T>

直接已知子类:

BreadthFirstGraphTraverser, DeepFirstGraphTraverser, TreeGraphTraverser

public abstract class AbstractGraphTraverser<T>
extends Object
implements GraphTraverser<T>

构造器概要

构造器

构造器和说明
AbstractGraphTraverser()

方法概要

限定符和类型	方法和说明
protected void	doVisit(Map<String,VisitStatus> visitStatusMap, Graph<T> graph, Vertex<T> vertex, Edge<T> edge, VertexConsumer<T> consumer)
void	traverse(Graph<T> graph, String vertexName, VertexConsumer<T> consumer)
void	traverse(Map<String,VisitStatus> visitStatusMap, Graph<T> graph, String vertexName, VertexConsumer<T> consumer) Called by the graph traversal methods when a vertex is first visited.
protected abstract void	traverse(Map<String,VisitStatus> visitStatusMap, Graph<T> graph, Vertex<T> vertex, Edge<T> edge, VertexConsumer<T> consumer)

从类继承的方法 java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

构造器详细资料

AbstractGraphTraverser

public AbstractGraphTraverser()

方法详细资料

traverse

public void traverse(Graph<T> graph,
                     String vertexName,
                     VertexConsumer<T> consumer)

指定者:

traverse 在接口中 GraphTraverser<T>

traverse

public void traverse(Map<String,VisitStatus> visitStatusMap,
                     Graph<T> graph,
                     String vertexName,
                     VertexConsumer<T> consumer)

从接口复制的说明: GraphTraverser

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

指定者:

traverse 在接口中 GraphTraverser<T>

graph - - the graph

vertexName - - the vertex being visited.

doVisit

protected final void doVisit(Map<String,VisitStatus> visitStatusMap,
                             Graph<T> graph,
                             Vertex<T> vertex,
                             Edge<T> edge,
                             VertexConsumer<T> consumer)

traverse

protected abstract void traverse(Map<String,VisitStatus> visitStatusMap,
                                 Graph<T> graph,
                                 Vertex<T> vertex,
                                 Edge<T> edge,
                                 VertexConsumer<T> consumer)