Package org.eclipse.aether.util.graph.visitor

Class PostorderNodeListGenerator

java.lang.Object

org.eclipse.aether.util.graph.visitor.AbstractDepthFirstNodeListGenerator

org.eclipse.aether.util.graph.visitor.PostorderNodeListGenerator

All Implemented Interfaces:

DependencyVisitor

public final class PostorderNodeListGenerator
extends AbstractDepthFirstNodeListGenerator

Generates a sequence of dependency nodes from a dependeny graph by traversing the graph in postorder. This visitor visits each node exactly once regardless how many paths within the dependency graph lead to the node such that the resulting node sequence is free of duplicates.

Field Summary

Fields

Modifier and Type	Field	Description
private Stack<java.lang.Boolean>	visits

Fields inherited from class org.eclipse.aether.util.graph.visitor.AbstractDepthFirstNodeListGenerator

nodes

Constructor Summary

Constructors

Constructor	Description
PostorderNodeListGenerator()	Creates a new postorder list generator.

Method Summary

Modifier and Type	Method	Description
boolean	visitEnter(DependencyNode node)	Notifies the visitor of a node visit before its children have been processed.
boolean	visitLeave(DependencyNode node)	Notifies the visitor of a node visit after its children have been processed.

Methods inherited from class org.eclipse.aether.util.graph.visitor.AbstractDepthFirstNodeListGenerator

getArtifacts, getClassPath, getDependencies, getFiles, getNodes, setVisited

Methods inherited from class java.lang.Object

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

Field Detail

visits

private final Stack<java.lang.Boolean> visits

Constructor Detail

PostorderNodeListGenerator

public PostorderNodeListGenerator()

Creates a new postorder list generator.

Method Detail

visitEnter

public boolean visitEnter(DependencyNode node)

Description copied from interface: DependencyVisitor

Notifies the visitor of a node visit before its children have been processed.

Specified by:

visitEnter in interface DependencyVisitor

Specified by:

visitEnter in class AbstractDepthFirstNodeListGenerator

Parameters:

node - The dependency node being visited, must not be null.

Returns:

true to visit child nodes of the specified node as well, false to skip children.

visitLeave

public boolean visitLeave(DependencyNode node)

Description copied from interface: DependencyVisitor

Notifies the visitor of a node visit after its children have been processed. Note that this method is always invoked regardless whether any children have actually been visited.

Specified by:

visitLeave in interface DependencyVisitor

Specified by:

visitLeave in class AbstractDepthFirstNodeListGenerator

Parameters:

node - The dependency node being visited, must not be null.

Returns:

true to visit siblings nodes of the specified node as well, false to skip siblings.