BfsVisitor< GR > Struct Template Reference

- Main Page
- Modules
- Classes
- Namespaces
- Files
- Related Pages

- Class List
- Class Index
- Class Hierarchy
- Class Members

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
List of all members | Public Member Functions
BfsVisitor< GR > Struct Template Reference

## Detailed Description

### template<typename GR>
struct lemon::BfsVisitor< GR >

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

`#include <lemon/bfs.h>`

## Public Member Functions
void | start (const Node &node)
| Called for the source node(s) of the BFS. More...
void | reach (const Node &node)
| Called when a node is reached first time. More...
void | process (const Node &node)
| Called when a node is processed. More...
void | discover (const Arc &arc)
| Called when an arc reaches a new node. More...
void | examine (const Arc &arc)
| Called when an arc is examined but its target node is already discovered. More...

## Member Function Documentation

void start | ( | const Node & | node | ) |
| inline

This function is called for the source node(s) of the BFS.

void reach | ( | const Node & | node | ) |
| inline

This function is called when a node is reached first time.

void process | ( | const Node & | node | ) |
| inline

This function is called when a node is processed.

void discover | ( | const Arc & | arc | ) |
| inline

This function is called when the BFS finds an arc whose target node is not reached yet.

void examine | ( | const Arc & | arc | ) |
| inline

This function is called when an arc is examined but its target node is already discovered.