net.automatalib.util.graphs.traversal

Class DefaultGraphTraversalVisitor<N,E,D>

java.lang.Object

net.automatalib.util.graphs.traversal.DefaultGraphTraversalVisitor<N,E,D>

All Implemented Interfaces:

GraphTraversalVisitor<N,E,D>

public class DefaultGraphTraversalVisitor<N,E,D>
extends Object
implements GraphTraversalVisitor<N,E,D>

Constructor Summary

Constructors

Constructor and Description
DefaultGraphTraversalVisitor()

Method Summary

Methods

Modifier and Type	Method and Description
void	backtrackEdge(N srcNode, D srcData, E edge, N tgtNode, D tgtData)
void	finishExploration(N node, D data) Called when the exploration of a node is finished.
GraphTraversalAction	processEdge(N srcNode, D srcData, E edge, N tgtNode, Holder<D> outData) Called when an edge is processed.
GraphTraversalAction	processInitial(N initialNode, Holder<D> outData) Called when a node is processed initially.
boolean	startExploration(N node, D data) Called when the exploration of a node is started.

Methods inherited from class java.lang.Object

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

Constructor Detail

DefaultGraphTraversalVisitor

public DefaultGraphTraversalVisitor()

Method Detail

processInitial

public GraphTraversalAction processInitial(N initialNode,
                                  Holder<D> outData)

Description copied from interface: GraphTraversalVisitor

Called when a node is processed initially.

Specified by:

processInitial in interface GraphTraversalVisitor<N,E,D>

Parameters:

initialNode - the node that is processed

Returns:

the action to perform

startExploration

public boolean startExploration(N node,
                       D data)

Description copied from interface: GraphTraversalVisitor

Called when the exploration of a node is started.

Specified by:

startExploration in interface GraphTraversalVisitor<N,E,D>

Parameters:

node - the node which's exploration is about to be started

data - the user data associated with this node

Returns:

the action to perform

finishExploration

public void finishExploration(N node,
                     D data)

Description copied from interface: GraphTraversalVisitor

Called when the exploration of a node is finished.

Specified by:

finishExploration in interface GraphTraversalVisitor<N,E,D>

Parameters:

node - the node which's exploration is being finished

processEdge

public GraphTraversalAction processEdge(N srcNode,
                               D srcData,
                               E edge,
                               N tgtNode,
                               Holder<D> outData)

Description copied from interface: GraphTraversalVisitor

Called when an edge is processed.

Specified by:

processEdge in interface GraphTraversalVisitor<N,E,D>

Parameters:

srcNode - the source node

srcData - the user data associated with the source node

edge - the edge that is being processed

Returns:

the action to perform

backtrackEdge

public void backtrackEdge(N srcNode,
                 D srcData,
                 E edge,
                 N tgtNode,
                 D tgtData)

Specified by:

backtrackEdge in interface GraphTraversalVisitor<N,E,D>