BfsVisitor Struct Template Reference

#include <lemon/bfs.h>

Inherited by BipartitePartitionsVisitor, and BipartiteVisitor.

List of all members.


Detailed Description

template<typename _Graph>
struct lemon::BfsVisitor< _Graph >

This class defines the interface of the BfsVisit events, and it could be the base of a real Visitor class.

Public Member Functions

void discover (const Edge &edge)
 Called when the edge reach a node.
void reach (const Node &node)
 Called when the node reached first time.
void examine (const Edge &edge)
 Called when the edge examined but target of the edge already discovered.
void start (const Node &node)
 Called for the source node of the bfs.
void process (const Node &node)
 Called when the node processed.

Member Function Documentation

void discover ( const Edge &  edge  )  [inline]

It is called when the bfs find an edge which target is not reached yet.

void reach ( const Node &  node  )  [inline]

It is Called when the node reached first time.

void examine ( const Edge &  edge  )  [inline]

It called when the edge examined but the target of the edge already discovered.

void start ( const Node &  node  )  [inline]

It is called for the source node of the bfs.

void process ( const Node &  node  )  [inline]

It is Called when the node processed.


The documentation for this struct was generated from the following file:

Generated on Sat Apr 19 14:17:16 2008 for LEMON by  doxygen 1.5.5