org.sonatype.aether.util.graph
Class PostorderNodeListGenerator

java.lang.Object
  org.sonatype.aether.util.graph.AbstractDepthFirstNodeListGenerator
      org.sonatype.aether.util.graph.PostorderNodeListGenerator

All Implemented Interfaces:

DependencyVisitor

public 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.

Author:

Ansgar Konermann

Field Summary

Fields inherited from class org.sonatype.aether.util.graph.AbstractDepthFirstNodeListGenerator

nodes

Constructor Summary

PostorderNodeListGenerator()
Creates a new postorder list generator.

Method Summary

boolean	visitEnter(DependencyNode node)
boolean	visitLeave(DependencyNode node)

Methods inherited from class org.sonatype.aether.util.graph.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

Constructor Detail

PostorderNodeListGenerator

public PostorderNodeListGenerator()

Creates a new postorder list generator.

Method Detail

visitEnter

public boolean visitEnter(DependencyNode node)

Specified by:

visitEnter in interface DependencyVisitor

Specified by:

visitEnter in class AbstractDepthFirstNodeListGenerator

visitLeave

public boolean visitLeave(DependencyNode node)

Specified by:

visitLeave in interface DependencyVisitor

Specified by:

visitLeave in class AbstractDepthFirstNodeListGenerator