net.amygdalum.util.graph

Class ReversePostOrderTraversal<K,V>

java.lang.Object

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

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

All Implemented Interfaces:

Traversal<K,V>

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

Constructor Summary

Constructors

Constructor and Description
ReversePostOrderTraversal(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

ReversePostOrderTraversal

public ReversePostOrderTraversal(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)