BfsVisitor< _Graph > Struct Template Reference

---

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. #include <lemon/bfs.h>

List of all members.

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.