net.automatalib.util.graphs.traversal

Class BaseDFSVisitor<N,E,D>

java.lang.Object

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

Type Parameters:

N - node class

E - edge class

D - user data class

All Implemented Interfaces:

DFSVisitor<N,E,D>

public class BaseDFSVisitor<N,E,D>
extends Object
implements DFSVisitor<N,E,D>

A base implementation of a DFSVisitor.

Author:

Malte Isberner

Constructor Summary

Constructors

Constructor and Description
BaseDFSVisitor()

Method Summary

Modifier and Type	Method and Description
void	backEdge(N srcNode, D srcData, E edge, N tgtNode, D tgtData)
void	backtrackEdge(N srcNode, D srcDate, E edge, N tgtNode, D tgtData)
void	blackTarget(N srcNode, D srcData, E edge, N tgtNode, D tgtData)
void	crossEdge(N srcNode, D srcData, E edge, N tgtNode, D tgtData)
void	edge(N srcNode, D srcData, E edge, N tgtNode) Most general edge handler.
void	explore(N node, D data)
void	finish(N node, D data)
void	forwardEdge(N srcNode, D srcData, E edge, N tgtNode, D tgtData)
void	grayTarget(N srcNode, D srcData, E edge, N tgtNode, D tgtData)
D	initialize(N node)
void	nontreeEdge(N srcNode, D srcData, E edge, N tgtNode, D tgtData)
D	treeEdge(N srcNode, D srcData, E edge, N tgtNode)

Methods inherited from class java.lang.Object

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

Constructor Detail

BaseDFSVisitor

public BaseDFSVisitor()

Method Detail

initialize

public D initialize(N node)

Specified by:

initialize in interface DFSVisitor<N,E,D>

explore

public void explore(N node,
                    D data)

Specified by:

explore in interface DFSVisitor<N,E,D>

finish

public void finish(N node,
                   D data)

Specified by:

finish in interface DFSVisitor<N,E,D>

treeEdge

public D treeEdge(N srcNode,
                  D srcData,
                  E edge,
                  N tgtNode)

Specified by:

treeEdge in interface DFSVisitor<N,E,D>

edge

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

Most general edge handler. In their default implementations, the following methods resort to calling this method:

• treeEdge(Object, Object, Object, Object)
• nontreeEdge(Object, Object, Object, Object, Object)

Provided that the latter is not overwritten, the following methods resort to this method indirectly in their default implementation:

• grayTarget(Object, Object, Object, Object, Object)
• blackTarget(Object, Object, Object, Object, Object)

Parameters:

srcNode - the source node

srcData - the data associated with the source node

edge - the edge that is being processed

tgtNode - the target node of this edge

backEdge

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

Specified by:

backEdge in interface DFSVisitor<N,E,D>

grayTarget

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

nontreeEdge

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

crossEdge

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

Specified by:

crossEdge in interface DFSVisitor<N,E,D>

blackTarget

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

forwardEdge

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

Specified by:

forwardEdge in interface DFSVisitor<N,E,D>

backtrackEdge

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

Specified by:

backtrackEdge in interface DFSVisitor<N,E,D>