Package jetbrains.buildServer.util.graph

Class DFSVisitorAdapter<T>

java.lang.Object

jetbrains.buildServer.util.graph.DFSVisitorAdapter<T>

All Implemented Interfaces:

DFSVisitor<T>

public abstract class DFSVisitorAdapter<T>
extends Object
implements DFSVisitor<T>

Author:

dmitry.neverov

Constructor Summary

Constructors

Constructor	Description
DFSVisitorAdapter()

Method Summary

Modifier and Type	Method	Description
boolean	discover(T node)	Called when the node first discovered
void	finish(T node)	Called when node and all its parents are processed

Methods inherited from class java.lang.Object

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

Constructor Detail

DFSVisitorAdapter

public DFSVisitorAdapter()

Method Detail

discover

public boolean discover(@NotNull
                        T node)

Description copied from interface: DFSVisitor

Called when the node first discovered

Specified by:

discover in interface DFSVisitor<T>

Parameters:

node - discovered node

Returns:

true if node's parents should be added to the search, false otherwise

finish

public void finish(@NotNull
                   T node)

Description copied from interface: DFSVisitor

Called when node and all its parents are processed

Specified by:

finish in interface DFSVisitor<T>

Parameters:

node - processed node