net.amygdalum.util.graph

Class AbstractTraversal<K,V>

java.lang.Object

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

All Implemented Interfaces:

Traversal<K,V>

Direct Known Subclasses:

PostOrderTraversal, PreOrderTraversal, ReversePostOrderTraversal, ReversePostOrderWorklistTraversal

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

Constructor Summary

Constructors

Constructor and Description
AbstractTraversal(Graph<K> graph)

Method Summary

Modifier and Type	Method and Description
V	getData(GraphNode<K> node, Class<V> clazz)
Graph<K>	getGraph()
void	setData(GraphNode<K> node, V data)
void	traverse()

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

traverseNode

Constructor Detail

AbstractTraversal

public AbstractTraversal(Graph<K> graph)

Method Detail

getGraph

public Graph<K> getGraph()

traverse

public void traverse()

Specified by:

traverse in interface Traversal<K,V>

getData

public V getData(GraphNode<K> node,
                 Class<V> clazz)

Specified by:

getData in interface Traversal<K,V>

setData

public void setData(GraphNode<K> node,
                    V data)

Specified by:

setData in interface Traversal<K,V>