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


Copyright 2005 by Jean-Daniel Fekete and INRIA, France All rights reserved.