net.amygdalum.util.graph

Class PostOrderTraversal<K,V>

java.lang.Object

net.amygdalum.util.graph.AbstractTraversal<K,V>

net.amygdalum.util.graph.PostOrderTraversal<K,V>

All Implemented Interfaces:

Traversal<K,V>

public abstract class PostOrderTraversal<K,V>
extends AbstractTraversal<K,V>
implements Traversal<K,V>

Constructor Summary

Constructors

Constructor and Description
PostOrderTraversal(Graph<K> graph)

Method Summary

Modifier and Type	Method and Description
void	traverse()
void	traverseNode(GraphNode<K> node)
abstract void	visitGraphNode(GraphNode<K> node)

Methods inherited from class net.amygdalum.util.graph.AbstractTraversal

getData, getGraph, setData

Methods inherited from class java.lang.Object

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

Methods inherited from interface net.amygdalum.util.graph.Traversal

getData, setData

Constructor Detail

PostOrderTraversal

public PostOrderTraversal(Graph<K> graph)

Method Detail

traverse

public void traverse()

Specified by:

traverse in interface Traversal<K,V>

Overrides:

traverse in class AbstractTraversal<K,V>

traverseNode

public void traverseNode(GraphNode<K> node)

Specified by:

traverseNode in interface Traversal<K,V>

visitGraphNode

public abstract void visitGraphNode(GraphNode<K> node)