utils::back_edge_detector< Callback > Class Template Reference

A helper for boost::depth_first_search (DFS) usage with the purpose of detecting cycles. More...

#include <back_edge_detector.hpp>

Inheritance diagram for utils::back_edge_detector< Callback >:

Public Member Functions
	back_edge_detector (Callback callback)
template<typename Graph >
void	back_edge (typename Graph::edge_descriptor edge, Graph &)

Private Attributes
Callback	callback_

Detailed Description

template<typename Callback>
class utils::back_edge_detector< Callback >

A helper for boost::depth_first_search (DFS) usage with the purpose of detecting cycles.

The callback_ is called whenever a back edge is found.

Definition at line 28 of file back_edge_detector.hpp.

Constructor & Destructor Documentation

back_edge_detector()

template<typename Callback >

utils::back_edge_detector< Callback >::back_edge_detector ( Callback  callback )

inlineexplicit

Definition at line 31 of file back_edge_detector.hpp.

Member Function Documentation

back_edge()

template<typename Callback >

template<typename Graph >

void utils::back_edge_detector< Callback >::back_edge ( typename Graph::edge_descriptor  edge, Graph &    )

inline

Definition at line 37 of file back_edge_detector.hpp.

References utils::back_edge_detector< Callback >::callback_.

Member Data Documentation

callback_

template<typename Callback >

Callback utils::back_edge_detector< Callback >::callback_

private

Definition at line 44 of file back_edge_detector.hpp.

Referenced by utils::back_edge_detector< Callback >::back_edge().

---

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

• utils/back_edge_detector.hpp