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

类 TreeGraphTraverser<T>

java.lang.Object

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

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

类型参数:

T -

所有已实现的接口:

GraphTraverser<T>

public class TreeGraphTraverser<T>
extends AbstractGraphTraverser<T>

spanningTree

深度优先遍历，但遍历时，先遍历父节点

构造器概要

构造器

构造器和说明
TreeGraphTraverser()

方法概要

限定符和类型	方法和说明
protected void	traverse(Map<String,VisitStatus> visitStatusMap, Graph<T> graph, Vertex<T> vertex, Edge<T> edge, VertexConsumer<T> consumer)

从类继承的方法 com.jn.langx.util.collection.graph.traverser.AbstractGraphTraverser

doVisit, traverse, traverse

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

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

构造器详细资料

TreeGraphTraverser

public TreeGraphTraverser()

方法详细资料

traverse

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

指定者:

traverse 在类中 AbstractGraphTraverser<T>