chord.util.graph
Interface IGraphEntityVisitor<Node>

All Known Implementing Classes:

CycleFindingSCCVisitor, CycleTestingSCCVisitor, SCCFindingVisitor

public interface IGraphEntityVisitor<Node>

Specification of a visitor over entities of a directed graph.

An entity may be, for instance, a strongly-connected component of the graph or a path in the graph.

Author:

Mayur Naik (mhn@cs.stanford.edu)

Method Summary

void	epilogue() Method called just after finishing visiting all nodes of an entity.
void	prologue() Method called just before starting to visit any node of an entity.
void	visit(Node node) Method called while visiting each node of an entity.

Method Detail

prologue

void prologue()

Method called just before starting to visit any node of an entity.

visit

void visit(Node node)

Method called while visiting each node of an entity.

Parameters:

node - The visited node.

epilogue

void epilogue()

Method called just after finishing visiting all nodes of an entity.