infovis.graph.algorithm
Interface BreadthFirst.Visitor

All Known Implementing Classes:

BFSVisitor

Enclosing class:

BreadthFirst

public static interface BreadthFirst.Visitor

Method Summary

void	blackTarget(int edge) Invoked (in addition to non_tree_edge()) if the target vertex is colored black at the time of examination.
void	discoverVertex(int vertex) Invoked the first time the algorithm encounters vertex u .
void	examineEdge(int edge) Invoked on every out-edge of each vertex immediately after the vertex is removed from the queue.
void	examineVertex(int vertex) Invoked in each vertex as it is removed from the queue
void	finishVertex(int vertex) Invoked after all of the out edges of u have been examined and all of the adjacent vertices have been discovered.
void	greyTarget(int edge) Invoked (in addition to non_tree_edge()) if the target vertex is colored grey at the time of examination.
void	initializeVertex(int vertex) Invoked on every vertex before the start of the search.
void	nonTreeEdge(int edge) Invoked (in addition to examine_edge()) if the edge is not a tree edge.
void	startVertex(int vertex) Invoked on every vertex before the start of the search.
void	treeEdge(int edge) Invoked (in addition to examine_edge()) if the edge is a tree edge.

Method Detail

initializeVertex

void initializeVertex(int vertex)

Invoked on every vertex before the start of the search.

Parameters:

vertex - the Vertex

startVertex

void startVertex(int vertex)

Invoked on every vertex before the start of the search.

Parameters:

vertex - the Vertex

discoverVertex

void discoverVertex(int vertex)

Invoked the first time the algorithm encounters vertex u . All vertices closer to the source vertex have been discovered, and vertices further from the source have not yet been discovered.

Parameters:

vertex - the Vertex

examineVertex

void examineVertex(int vertex)

Invoked in each vertex as it is removed from the queue

Parameters:

vertex - the Vertex

examineEdge

void examineEdge(int edge)

Invoked on every out-edge of each vertex immediately after the vertex is removed from the queue.

Parameters:

edge - the Edge

treeEdge

void treeEdge(int edge)

Invoked (in addition to examine_edge()) if the edge is a tree edge. The target vertex of edge e is discovered at this time.

Parameters:

edge - the Edge

nonTreeEdge

void nonTreeEdge(int edge)

Invoked (in addition to examine_edge()) if the edge is not a tree edge.

Parameters:

edge - the Edge

greyTarget

void greyTarget(int edge)

Invoked (in addition to non_tree_edge()) if the target vertex is colored grey at the time of examination. The color grey indicates that the vertex is currently in the queue.

Parameters:

edge - the Edge

blackTarget

void blackTarget(int edge)

Invoked (in addition to non_tree_edge()) if the target vertex is colored black at the time of examination. The color black indicates that the vertex is no longer in the queue.

Parameters:

edge - the Edge

finishVertex

void finishVertex(int vertex)

Invoked after all of the out edges of u have been examined and all of the adjacent vertices have been discovered.

Parameters:

vertex - the Vertex